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

Менее вероятная, но не исключённая версия — связь с русским словом «утёс». Прозвище Утёс мог получить человек крепкого, несгибаемого нрава, либо тот, кто жил возле скалистого обрыва. Однако фамилия Утесинов встречается в Поволжье и на Южном Урале — в зоне активных контактов с тюркскими народами, и тюркская этимология объясняет её появление естественнее. К тому же в русских говорах фамилии от географических объектов чаще образуются с суффиксом -ский (Утёсов — да, но Утесинов — редкость).

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

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