Made in the core of stars. Our own air is 78% nitrogen. So there is a lot of it around. Its abundance Universe-wide is a paltry 0.1%. That’s not a paradox. It obviously differentiates very nicely into planetary crusts and atmospheres, as you’d expect of such a light element. But that’s just my lay opinion. I’m sure someone more knowledgable than me can clarify things for us!
We are stardust.