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