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