Фамилия Кухтерина образована от прозвища Кухтеря. Точное значение этого прозвища не установлено, но есть несколько версий, и каждая по-своему объясняет, за что предок мог получить такое именование.

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

Вторая версия — профессиональная. Слово «кухтарь» в некоторых регионах обозначало особый посох, с которым охотники ходили на лыжах. Если предок был охотником или, возможно, мастером по изготовлению таких посохов, его могли прозвать Кухтерей. Эта версия менее распространена, но имеет право на существование, так как фамилии от названий орудий труда и промысловых предметов встречаются часто.

Третья, более редкая гипотеза отсылает к сибирскому диалектному слову «кухта» — так называли иней на деревьях. В таком случае прозвище могло быть метафорическим: человека сравнивали с чем-то пушистым, белым или, возможно, с морозным узором. Эта версия выглядит менее убедительной, так как прозвища от явлений природы чаще давали по внешности (например, за седые волосы), но прямой связи с «кухтой» здесь мало.

Фамилия образована по стандартной русской модели: к основе прозвища Кухтер- добавился суффикс -ин, указывающий на принадлежность: «чей?» — Кухтерин, то есть сын или потомок Кухтери. Со временем форма закрепилась как Кухтерина. Такая модель типична для северных и центральных регионов России, где суффикс -ин активно вытеснял -ов в фамилиях от прозвищ и имён, оканчивающихся на -а/-я.

Таким образом, фамилия Кухтерина хранит память о прозвище предка, которое, скорее всего, было связано либо с его привычкой тепло одеваться, либо с его ремеслом.