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

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

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

Интересно, что фамилия Ухаева встречается преимущественно в северных и поволжских регионах России, где диалектное слово «ухать» сохранялось дольше всего. В говорах оно означало не только кричать, но и «издавать глухой звук», «стучать». Если учесть эту дополнительную окраску, прозвище Ухай могло относиться к человеку с низким, гулким голосом, похожим на отдалённый удар.

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