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

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

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

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