There are two major objectives to the present work. The first objective is to demonstrate that, in contrast to predictions from linear surface elastic theory, when nonlinear, finite deformation kinematics are considered, the residual surface stress does impact the resonant frequencies of silicon nanowires. The second objective of this work is to delineate, as a function of nanowire size, the relative contributions of both the residual (strain-independent) and the surface elastic (strain-dependent) parts of the surface stress to the nanowire resonant frequencies. Both goals are accomplished by using the recently developed surface Cauchy-Born model, which accounts for nanoscale surface stresses through a nonlinear, finite deformation continuum mechanics model that leads to the solution of a standard finite element eigenvalue problem for the nanowire resonant frequencies. In addition to demonstrating that the residual surface stress does impact the resonant frequencies of silicon nanowires, we further show that there is a strong size dependence to its effect; in particular, we find that consideration of the residual surface stress alone leads to significant errors in predictions of the nanowire resonant frequency, with an increase in error with decreasing nanowire size. Correspondingly, the strain-dependent part of the surface stress is found to have an increasingly important effect on the resonant frequencies of the nanowires with decreasing nanowire size.