Фамилия Ухова напрямую связана с прозвищем Ухо. Так в старину могли назвать человека с большими, оттопыренными или каким-то иным образом приметными ушами. Прозвища по частям тела — распространённая русская традиция: Губа, Нос, Лоб, Щека — все они могли стать основой для фамилии. Не исключено, что прозвище Ухо закрепилось за человеком не только из-за формы ушей, но и из-за отличного слуха, однако версия с внешностью выглядит правдоподобнее: наглядный признак всегда легче приклеивается в быту.

Модель образования проста. Прозвище Ухо дало основу, а суффикс -ов- с окончанием -а указывает на принадлежность. Ухова в исходном значении — «дочь или жена Уха», то есть потомок человека с таким прозвищем. По мужской линии та же основа дала фамилию Ухов. Обе формы живут в русском ономастиконе с XV–XVI веков, когда прозвища начали переходить в наследственные именования. В документах того времени встречаются и крестьяне, и служилые люди с подобными прозвищами — прозвание не несло сословной окраски.

Стоит различать фамилию Ухова и однокоренные, но самостоятельные Ушаков, Ушаев, Ушанков. В основе последних лежит слово «ухо» в разных диалектных формах или производное «ушак» — так в некоторых говорах называли человека с большими ушами. Фамилия же Ухова сохранила самую простую, исходную форму прозвища. Это делает её старше многих «украшенных» вариантов: потомки не стали переделывать прозвание, а закрепили его как есть.

География бытования широкая. Уховы и Уховы встречаются от северных русских земель до южных, но чаще в центральных областях России. В переписных книгах XVII века носители фамилии фиксировались в Московском уезде, на Вятке и в Поволжье. Сегодня фамилия не редкая, но и не массовая — она сохраняет узнаваемый, «говорящий» облик. Человек с фамилией Ухова может без труда объяснить её происхождение, что само по себе редкость: многие русские фамилии давно утратили прозрачную связь с прозвищем, а здесь она лежит на поверхности.

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