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