Фамилия Уртекова — женская форма фамилии Уртеков, и её разумнее всего разбирать через мужской вариант. Основа фамилии — тюркское личное имя или прозвище Уртек. В тюркских языках, особенно в казахском, башкирском и татарском, слово «үрдек» (урдек) означает «утка». Прозвища по названиям птиц были широко распространены в кочевой и полуоседлой среде: так могли назвать человека за какую-то внешнюю черту (например, за походку вразвалку) или за манеру поведения. Модель образования типична для многих тюркских фамилий, русифицированных при помощи русского суффикса принадлежности -ов/-ев: Уртек + ов = Уртеков. Женский вариант Уртекова появился уже в русской бюрократической традиции, когда фиксировали фамилии по отцу.

Географически фамилия Уртекова встречается прежде всего в регионах с тюркским населением — в Башкортостане, Татарстане, Оренбургской и Челябинской областях, а также среди казахов. Это указывает на то, что предки носителей фамилии, скорее всего, были тюркоязычными крестьянами или скотоводами, получившими фамилию при переписях или паспортизации в XIX — начале XX века. Встречается и вариант с иной огласовкой — Уртаков, но Уртеков более устойчив.

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

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