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

Имя Кухта зафиксировано в письменных источниках XVI века: в 1545 году в новгородских землях упоминается крестьянин с таким именованием. Это подтверждает древность основы и её бытование именно на северо-западе Руси. Фамилия Кухтинов сформировалась по стандартной модели: к основе Кухт- добавился суффикс -ин, указывающий на принадлежность («чей?» — Кухтин сын), а затем фамилия закрепилась в форме Кухтинов. Суффикс -ов здесь вторичен, он возник уже при оформлении фамилии по образцу большинства русских родовых имён.

Точное место и время возникновения фамилии Кухтинов назвать сложно — процесс становления фамилий растянулся на несколько столетий. Однако ясно, что фамилия эта не случайная: она сохранила в себе и диалектное слово, и бытовую примету, и память о человеке, жившем полтысячелетия назад.