Where does “nej” come from?

nej (Danish) comes from Swedish nej, from Old Swedish næi, from Old Norse nei, from Proto-Germanic nai, from Proto-Indo-European né — not; no.

nej (Danish): no; oh, oh no; imperative of neje