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

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

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

Социальный контекст прост: прозвище Колеух мог получить крестьянин или ремесленник, и фамилия закрепилась за его потомками в документах XVII–XIX веков. Никакой связи с дворянством или известными историческими личностями не прослеживается. Если вы носите эту фамилию, то, скорее всего, ваш предок выделялся среди окружающих приметной деталью внешности — и это единственное, что можно сказать с уверенностью.