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