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

Модель образования фамилии простая: к основе Утек добавили русский патронимический суффикс -ов, что типично для фамилий, возникших в среде крещёных татар, башкир, казахов и других тюркских народов, вошедших в состав Российского государства. Суффикс -ов указывает на принадлежность: «сын Утека». Женская форма Утекова образована по той же схеме, что и тысячи других русских фамилий на -ова.

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

С географической точки зрения фамилия наиболее характерна для Оренбургской, Челябинской областей и Башкортостана. Встречается также у казахов, где могла писаться как Өтеков — с огублённым гласным в начале. В русских документах фамилия фиксируется с XVIII века, когда тюркские имена начали массово переоформлять в русские фамилии.

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