In this paper, the multifaceted behavior of bang-bang digital phase-locked loops is explored. It is proved that a stochastic resonance phenomenon occurs at the balance between the quantization and intrinsic noise of the digitally controlled oscillator, which resides into the loop. How this condition maximizes the signal-to-noise performance is shown. The loop parameter value that yields stochastic resonance is provided in closed form.