Фамилия Наталичева в своей основе почти наверняка хранит память о мужском имени Наталий. Если отбросить типичный для русских фамилий суффикс -ев, останется основа Наталич, а это не что иное, как форма отчества второго порядка. Проще говоря, цепочка родства выстраивается так: Наталий — Наталич — Наталичев. Такого Наталича, сына Наталия, и могли в старину звать в обиходе, а уже его дети и внуки получали фамилию по деду.

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

Морфология указывает на простую, крестьянскую или мещанскую среду происхождения. Модель с суффиксом -ич в середине (Наталич) типична для недворянского именования: у знатных родов чаще встречались фамилии на -ский или -ов с другой основой. Так что, скорее всего, родоначальник Наталичевых был человеком из простонародья, и фамилия его закрепилась как семейное прозвание по деду, без претензий на аристократическое происхождение. Написание через -ева — стандартное для женской линии или для указания на принадлежность семье, где главой был Наталичев.