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

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

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

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