Фамилия Утелова — женская форма мужской фамилии Утелов. В основе лежит прозвище или нецерковное имя Уте́л. В русской ономастике это слово имеет два возможных объяснения, и оба заслуживают внимания.

Первая и наиболее вероятная версия: прозвище Утел могли дать человеку, который «уте́л» — то есть убежал, скрылся, улизнул. В древнерусском языке глагол «уте́ти» (или «уте́кати») означал «убежать, ускользнуть». Так могли прозвать беглого крестьянина, спасающегося от повинностей, или просто непоседливого, верткого человека, которого трудно удержать на месте. Прозвища от глаголов движения — обычное дело в русской антропонимике: Беглов, Ходов, Шмыгов. Фамилия Утелов стоит в том же ряду.

Вторая версия связывает основу с тюркским словом «утэл» или «утель» — «польза, выгода, прок». В таком случае прозвище Утел давали расчетливому, хозяйственному человеку. Эта гипотеза менее распространена, но имеет право на существование, учитывая, что фамилия встречается в Поволжье и Приуралье, где исторически сильны тюркские языковые влияния.

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

Встречается фамилия Утелов (и Утелова) достаточно редко. Основные очаги — южные регионы России (Волгоградская, Ростовская области) и Западная Сибирь, куда переселенцы уходили в XIX–XX веках. Иногда фамилию путают с более известной Утя́шева, но корни у них разные: Утяшева восходит к тюркскому имени Утяш, а Утелова — к русскому прозвищу.