Фамилия Утеев образована от употребляющегося у мусульман имени Утей, которое является фонетическим вариантом древнетюркского имени Утай (или Утяй), что означает «исполни, выполни, претвори в жизнь». Как правило, именем Утай нарекали долгожданных детей, выпрошенных в молитвах у Всевышнего. Из документов известен знатный род Утеевых, живший в ХVIII―ХIХ веках в деревне Старый Менгер Алацкой дороги Казанского уезда.