Фамилия Кухтеева, скорее всего, образована от прозвища Кухтей. В основе лежит слово «кухта» — так в некоторых русских говорах называли косматый иней, густой пушистый снег на ветвях деревьев. Прозвище могли дать по-разному: либо ребёнку, родившемуся в особенно морозный и снежный день, либо человеку, который постоянно мёрз и кутался. В новгородских говорах есть глагол «кухтаться» — кутаться, одеваться очень тепло, что тоже могло стать причиной для прозвища.

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

Интересно, что у этой фамилии нет однозначной привязки к ремеслу или занятию — она скорее описывает внешнюю примету или особенность характера предка. Нельзя исключать и вариант, что прозвище закрепилось за человеком с белыми, как иней, волосами или бородой. В любом случае, фамилия Кухтеева — это редкий пример, когда за основу взято не имя, а яркая природная деталь, ставшая личной характеристикой.