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

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

Встречается ещё одна версия — от имени Ужал как варианта канонического имени Уар (в просторечии Уар могло звучать как Ужал). Но это спорно: имя Уар было редким, и его народные формы обычно выглядят иначе (Вар, Увар). Поэтому бытовое прозвище от глагола или прилагательного — объяснение более надёжное.

География фамилии Ужаловых узкая. По данным открытых источников, носители встречаются в основном в Поволжье и на Урале — в Самарской, Оренбургской областях, в Башкортостане. Это указывает на возможное формирование фамилии в среде служилых людей или крестьянства в XVII–XVIII веках, когда на этих землях шло активное освоение и закрепление дворов.

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