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