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

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

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

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