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