We present full ab initio calculations of the phonon band structure of thin Si nanowires oriented along the [110] direction. Using these phonon dispersion relations, we investigate the structural stability of these wires. We found that all studied wires were stable also when doped with either B or P, if the unit cell was taken sufficiently large along the wire axis. The evolution of the phonon dispersion relations and of the sound velocities with respect to the wire diameters is discussed. Softening is observed for acoustic modes and hardening for optical phonon modes with increasing wire diameters.