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

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

Географически фамилия Утекешева чаще всего встречается в Оренбургской, Челябинской областях России и в Западном Казахстане. Это зона расселения южных башкир и казахов Младшего жуза. В метрических книгах XIX века Утекешевы записаны как тептяри (сословие, близкое к башкирам) или казахи-скотоводы. Среди носителей фамилии не было дворян или крупных купцов — это фамилия крестьянского и военно-служилого сословия, что подтверждается отсутствием фамилии в «Бархатной книге» и списках столбового дворянства.

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