Фамилия Утесенова — женская форма, а мужская, Утесенов, образована с помощью самого распространённого в русской ономастике патронимического суффикса -ов. Но вот основа — нестандартная, и это главное, что в ней интересно. В отличие от фамилий на -ов, произведённых от полных крестильных имён (Иванов, Петров), Утесенов явно восходит к прозвищу или, что вероятнее, к тюркскому личному имени.

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

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

Географически фамилия тяготеет к регионам с сильным тюркским субстратом: Оренбургская, Астраханская области, Башкортостан, Татарстан, а также Казахстан. Носители фамилии — потомки либо крещёных татар, либо казахов, получивших русскую фамилию по отцу при записи в метрические книги. Сословная принадлежность могла быть разной — от крестьян до мелких служащих, но чётких данных о дворянстве нет.

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