Фамилия Насалевич является фонетическим вариантом фамилии Носалевич, которая образована от прозвища Носаль. Оно восходит к общеславянскому слову nosъ («нос») с добавлением суффикса alь. Известно польское диалектное слово nosal, которое переводится как «носатый человек, носач». В украинском языке есть слово «носаль» со значением «жук длинноносик», «молоток с длинным концом», также в белорусском языке диалектное «носаль» - «длинноносый». Вероятно, Носалем назвали того, у кого был длинный или крупный нос. Веселовского записаны: «Григорий Андревич Большой Нос Колычев, начало XVI века; князь Федор Семенович Дубовый Нос Шехонский, вторая половина XV века; Носакин Антон Васильевич, 1590 год, Владимир; Носенок Степан, крестьянин, 1627 год, Белев; Носко, крестьянин, XVI век, Новгород; Носырь Андреевич Вельяминов, середина XVI век; Герасим Носырев, посадский человек, 1636 год, Тотьма». Таким образом, потомок человека, обладающего прозвищем Носаль, со временем получил фамилию Насалевич.