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

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

Имена Утеш и Утеша встречаются в русских документах с XV века. В труде С. Б. Веселовского упоминаются разные носители этого имени: Утеш, татарский князь, перешедший на службу в Москву в 1446 году; Утеш Андреевич Мякинин (1545 г.); Утеш Никитич Болотников (1578 г.); Утеш Константинович Облязов (середина XVI века). Один из них, Утеш Андреевич Капустин, был казнён в опричнине, а Данило Утешев упоминается в 1606 году в Белёве. Эти записи показывают, что имя не было редким и встречалось у людей разного положения — от князей до служилых людей.

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