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

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

Есть и другая версия, более практичная. В русских говорах «красноух» — это название рыбы краснопёрки. Прозвище могли дать рыбаку или человеку, который ловил и продавал эту рыбу. Такое объяснение встречается в работах по русской ономастике: прозвища по названиям рыб (Ершов, Окунев, Щукин) были распространены, и Красноухов вписывается в этот ряд.

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

В словаре Б. Унбегауна «Русские фамилии» фамилия Красноухов не упоминается отдельно, но модель образования «прилагательное + часть тела» (ср. Кривошеев, Долгоруков) описана как характерная для прозвищ, описывающих внешность. А вариант с рыбой хорошо согласуется с народной терминологией: в словаре Даля «красноух» действительно зафиксирован как местное название рыбы.

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