Фамилия имеет интересную этимологию Ulitenkov и принадлежит metronimicheskih названия групп формируется из имен женщин. Названия этого типа очень мало, потому что традиционно был основан на имени отца, как основатель и глава семьи. Эти названия обычно происходит, когда женщина стала главой семьи в случае вдовства, наступления серьезных мужа болезни или в его отсутствие дома из-за долгую службу в армии (во время вербовки мужчины были обязаны служить в армии 25 лет).
Последнее Ulitenkov образуются от имени Улита - распространенная форма женского имени Iulita (Iulitta). Это, в свою очередь, уменьшительное от названия Юлия, женская версия римской фамилии Юлий. В переводе с латинского на русский Юлия означает "кудрявый", "пушистые".
В истории Православия известны три святое имя Iulitta покровительница: Преподобный Iulitta (день его памяти приходится на 27 июня), мученик Iulitta (28 июля и 13 августа) и праведной Iulitta (31 августа и сентября 10).
Скорее всего, название изначально пришли Ulitenkova в Украине или Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем род Ulitenkovyh переехал в Россию, где не было русификации названия при помощи суффикса-ов.
В результате, потомок женщина, имеющая имя Улита в конечном счете получил название Ulitenkov.