Frequency stabilization can overcome the dependence of resonance frequency on amplitude in nonlinear microelectromechanical systems, which is potentially useful in nonlinear mass sensor. In this paper, the physical conditions for frequency stabilization are presented theoretically, and the influence of system parameters on frequency stabilization is analyzed. Firstly, a nonlinear mechanically coupled resonant structure is designed with a nonlinear force composed of a pair of bias voltages and an alternating current (AC) harmonic load. We study coupled-mode vibration and derive the expression of resonance frequency in the nonlinear regime by utilizing perturbation and bifurcation analysis. It is found that improving the quality factor of the system is crucial to realize the frequency stabilization. Typically, stochastic dynamic equation is introduced to prove that the coupled resonant structure can overcome the influence of voltage fluctuation on resonance frequency and improve the robustness of the sensor. In addition, a novel parameter identification method is proposed by using frequency stabilization and bifurcation jumping, which effectively avoids resonance frequency shifts caused by driving voltage. Finally, numerical studies are introduced to verify the mass detection method. The results in this paper can be used to guide the design of a nonlinear sensor.