Фамилия Ухаева образована от прозвища Ухай, которое восходит к глаголу «ухать» в значении «громко и отрывисто кричать». Вероятно, прозвище Ухай получил громкоголосый человек. Согласно другой, менее правдоподобной версии, прозвище Ухай образовано от нарицательного «уха» - «мясной и вообще всякий навар, похлебка, горячее, мясное и рыбное». В таком случае можно предположить, что основатель рода Ухаевых был любителем ухи. Таким образом, потомок человека, обладающего прозвищем Ухай, со временем получил фамилию Ухаева.