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