Фамилия Хухлынов — редкая и неочевидная с точки зрения происхождения. В ней слышится что-то диалектное, почти звукоподражательное, и это не случайно. В основе почти наверняка лежит прозвище, а не крестильное имя.

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

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

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

Суффикс -ын в прозвище Хухлын — редкий для русских фамилий, но характерный для прозвищ, образованных от глаголов (ср. Брын, Гугнин). Он придаёт слову оттенок единичного действия или признака.

Сословно фамилия однозначно крестьянская. Хухлыновы — это потомки человека, которого в деревне прозвали за манеру одеваться или за угрюмый вид. Никакой связи с духовенством или дворянством нет. Фамилия не попала ни в один из известных списков служилых людей, что только подтверждает её народное, «уличное» происхождение.

Если искать однокоренные фамилии, то самые близкие — Хухлов и Хухляков. Они образованы от того же корня, но с разными суффиксами, что типично для одной диалектной среды.