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

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

Какая из версий ближе к истине, теперь не установить. Но обе они рисуют образ человека заметного, голосистого, не из тех, кого легко не заметить в толпе. Прозвище Ухало приживалось как обиходное именование, а со временем закрепилось за потомками: сын Ухалы становился Ухаловым, а его дочь или жена — Ухаловой. Так через суффикс -ов/-а фамилия превратилась в семейный знак, который по сей день связывает носителей с тем самым далеким предком, чей голос, возможно, когда-то разносился над полем или лесом.