Lietuviška pavardė „Nejus“ yra kilusi iš asmenvardžio Nejus (Nejis), kuris savo ruožtu atsirado iš vardo Neigimantas arba Neigirdas. Tai patroniminė pavardė, reiškianti „Nejaus sūnus“.
Įžymūs žmonės su šia pavardė:
Kazys Nejus (1891–1937) – Lietuvos karinis veikėjas, pulkininkas.
Marius Nejus – šiuolaikinis Lietuvos verslininkas ir investuotojas.
Pavardė gana reta, dažniausia Utenos ir Vilniaus kraštuose.