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