Основой фамилии Кухтинова послужило мирское имя Кухта. Мирское имя Кухта восходит к аналогичному нарицательному со значением «косматый иней на деревьях». Возможно, Кухтой назвали ребенка, родившегося в морозный зимний день. По другой версии, в основе фамилии Кухтинова лежит прозвище Кухта, которое получил постоянно мерзнущий человек (от новгородского глагола «кухтаться» - «кутаться»). Именование Кухта довольно древнее. Так, из исторических документов XVI века известен новгородский крестьянин Кухта (1545 год). Таким образом, потомок человека, обладающего именем Кухта, со временем получил фамилию Кухтинова.