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

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

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

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

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