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