Фамилия Ухалина — женская форма от мужской Ухалин, и её происхождение неочевидно. С первого взгляда хочется связать её со словом «ухо», но в русской ономастике всё не так прямолинейно.

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

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

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

Таким образом, предок современных Ухалиных был либо заметен внешностью (ушастый), либо голосом (крикун, зазывала). Первая версия проще и вероятнее, но вторая добавляет колорита: возможно, он работал на ярмарке или в поле, где без громкого голоса не обойтись.