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