The Scotogenic model is a popular scenario that induces radiative Majorana neutrino masses and includes a weakly-interacting dark matter candidate. We classify all possible ultraviolet extensions of the Scotogenic model in which (i) the \textit{dark} $\mathbb{Z}_2$ parity emerges at low energies after the spontaneous breaking of a global $\rm U(1)_L$ lepton number symmetry, and (ii) the low-energy effective theory contains a naturally small lepton number breaking parameter, suppressed by the mass of a heavy mediator integrated out at tree-level. We find $50$ such models and discuss two of them in detail to illustrate our setup. We also discuss some general aspects of the phenomenology of the models in our classification, exploring possible lepton flavor violating signals, collider signatures and implications for dark matter. The phenomenological prospects of these scenarios are very rich due to the presence of additional scalar states, including a massless Goldstone boson.