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

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

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