Фамилия Насалевец — редкий случай, когда внешняя форма не даёт однозначного ответа, а заставляет разбираться в диалектах и местных прозвищах. Сразу бросается в глаза суффикс -ец, типичный для украинских, белорусских и южнорусских фамилий. Он часто указывает на происхождение от названия места жительства (например, «полтавец» — из Полтавы) или от прозвища, образованного от глагола или существительного. Но с основой «Насал-» всё сложнее.

Самая прямая версия — связь с глаголом «насалить», то есть «намазать салом» или «испачкать жиром». В южных и западных говорах это слово имело и переносное значение: «насалить» означало «нагрубить», «сделать неприятность», а «насаленный» — «надоедливый», «навязчивый» человек. Прозвище Насало или Насалец могли дать тому, кто постоянно лез не в своё дело, или, наоборот, неряхе, который ходил в засаленной одежде. Фамилия Насалевец тогда — «сын или потомок Насала». Модель образования (основа + -ец) типична для украинской ономастики: сравните «Ковалевец» (от Коваль) или «Шведевец» (от Швець).

Вторая версия, менее очевидная, — топонимическая. В некоторых белорусских говорах «насаль» — это вид рыбы (усач или голавль). Прозвище Рыбак или Насаль могло закрепиться за рыбаком или человеком, жившим у реки. Вариант «Насалевец» тогда — «выходец с реки Насаль» или «потомок Насаля-рыбака». Однако подтверждённых географических названий с таким корнем в доступных источниках нет, поэтому эта версия остаётся гипотетической.

Что надёжно — фамилия явно украинского или белорусского происхождения. Суффикс -евец (-овец) характерен для фамилий, образованных от прозвищ на -ло: «Насало» → «Насаловец» → «Насалевец» (с закономерным чередованием о/е). Встречается она в основном на западе Украины и в приграничных районах Беларуси. В списках казацких реестров или дворянских родов она не засветилась — скорее всего, предки были крестьянами или мещанами, и фамилия закрепилась в XIX веке при массовой паспортизации.

Есть ещё один тонкий момент: в некоторых говорах «насалить» означало «намазать дёгтем» (ворота, калитку) — ритуальное действие, означавшее позор или месть. Прозвище Насалевец мог получить человек, который когда-то совершил такой поступок или, наоборот, стал его жертвой. Но это уже область народной этимологии — без письменных подтверждений остаётся лишь догадкой.