Kilminga pavardė, kilusi iš asmenvardžio Neliubas („nemyli“). Istoriškai galėjo rodyti nepageidaujamą vaiką ar atspindėti apsauginį pavadinimą, siekiant nuvilipti blogas dvasias. Lietuvoje žinomas krepšininkas Mindaugas Neliubšis (g. 1993 m.), profesionaliai žaidęs Lietuvos ir užsienio klubuose.