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

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

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

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