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

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

В отличие от многих фамилий на -ов/-ев, которые часто образованы от полных христианских имён (Иван → Иванов), Утышев сохраняет древнюю славянскую традицию именования по внутреннему качеству или пожеланию. Носительницы фамилии Утышева могут считать, что их предок был человеком, которого в округе называли «утыш» — утешитель, добрый и спокойный.