Pavardė „Nebilevičius“ yra lietuviška, kilusi iš asmenvardžio. Ji sudaryta iš priešdėlio Ne-, šaknies Bilev- (greičiausiai iš baltarusiškos ar lenkiškos kilmės pavardės Bilevičius arba asmenvardžio Bilius/Bile) ir priesagos -ičius, nurodančios sūnų arba kilmę. Taigi, pavardė galėtų reikšti „Bilevičiaus (arba panašaus asmens) sūnus“ arba tiesiog būti atskira šakos pavardės forma.
Istorijoje žinomas Teodoras Nebilevičius (XIX a. pabaiga – XX a. pradžia), Lietuvos karinis veikėjas, generolas, aktyviai dalyvavęs Lietuvos nepriklausomybės kovose.