Фамилия Наталевич образована от старинного редкого мужского имени Наталий, которое восходит к латинскому слову natalis — «родной». Так что в основе фамилии лежит не церковное, а личное, почти домашнее прозвище: так могли назвать долгожданного, любимого ребёнка, подчёркивая его кровную близость семье.

Суффикс -евич указывает на модель отчества: Наталевич — это «сын Наталия». Такая форма типична для западнорусских земель и особенно для белорусской и украинской традиции, где отчества на -ич/-евич были распространены шире, чем в северной и восточной Руси. Поэтому географически фамилию стоит искать прежде всего среди выходцев с территории современной Беларуси, а также из западных областей Украины и Польши, где имя Наталий встречалось чаще, чем в остальной России.

Само имя Наталий — мужская пара к широко известному женскому Наталия. В святцы оно попало благодаря раннехристианским мученикам, но массового распространения не получило: на Руси его давали редко, и потому фамилия, произведённая от него, осталась сравнительно немногочисленной. В этом её ценность для генеалогии: если вы носите фамилию Наталевич, вы почти наверняка происходите от конкретного человека с этим именем, а не от случайного совпадения прозвищ.

Встречаются и варианты написания — Наталевич, реже Наталиевич, — но все они сводятся к одной основе. Потомок человека по имени Наталий со временем получил фамилию, которая закрепилась за его детьми и внуками, и сегодня она звучит как напоминание о том, что предок был «родным», своим, желанным в своей семье.