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

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

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

Любопытно, что прозвище Кухта встречается в документах уже в XVI веке: в 1545 году записан новгородский крестьянин с таким именем. Это не значит, что фамилия Кухтюк ведёт родословную именно оттуда, но доказывает древность корня. Сама фамилия Кухтюк, скорее всего, оформилась на украинских или белорусских землях, где суффикс -юк активно использовался для образования фамилий от прозвищ и профессий. В русском языке та же основа дала фамилии Кухтин и Кухтов.