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