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

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

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

Версия с глаголом «колеть» выглядит убедительнее альтернативных, хотя иногда Колеуху пытаются связать с диалектным «кол» (одиночка) или с украинским «колі́я» (колея). Но эти гипотезы слабые: они не объясняют ни суффикса -ух-, ни прямого созвучия с «ухо». Поэтому основная версия — самая правдоподобная.

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