From Old Norse nei, from Proto-Germanic *nai (“never”), *nē (“not”), from Proto-Indo-European *ne, *nē, *nēy (negative particle).
näj