The strong CP problem and the origin of neutrino masses are among the clearest motivations for physics beyond the Standard Model. The Peccei–Quinn mechanism offers an elegant dynamical solution to the strong CP problem, predicting the QCD axion, while neutrino masses point to new degrees of freedom or interactions beyond the Standard Model. We explore the possibility that these two phenomena arise from a common origin by identifying the Peccei–Quinn symmetry-breaking scale with the scale responsible for neutrino mass generation. We perform a systematic and unified analysis of this connection in both DFSZ and KSVZ realizations of the Peccei–Quinn mechanism, considering the Type-I, Type-II, and Type-III seesaw mechanisms, the Zee radiative model, and the colored seesaw. For each scenario, we determine the axion couplings to photons and neutrinos and examine their phenomenological consequences. A robust prediction of all the frameworks considered is the existence of axion-neutrino couplings. We show that these interactions can significantly affect the axion decays. If the QCD axion makes up the observed dark matter, these couplings also lead to a large monochromatic neutrino flux from axion decays, opening a complementary path to test these theories in future neutrino experiments.