Фамилия Улитенков напрямую связана с женским именем Улита — так на Руси сокращали и переиначивали церковное имя Иулита. Само имя восходит к латинскому родовому имени Julius, которое переводят как «кудрявый» или «пушистый», хотя в народном сознании эта связь давно стерлась, и Улита звучала как вполне самостоятельное, привычное имя.

Интересная деталь: перед нами метронимическая фамилия, то есть образованная не от отца, а от матери. Это редкий случай для русской традиции, где фамилии чаще давали по мужской линии. Метронимия обычно указывает на то, что женщина играла значимую роль в семье — возможно, была вдовой и одна поднимала детей, или же обладала особым авторитетом, который перевешивал обычай называть потомков по отцу.

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

Встречаются и родственные варианты: Улитов, Улитин, Улитко. Все они — ветви одного генеалогического древа, и все указывают на общего предка — женщину по имени Улита. Если ваши предки носили фамилию Улитенковы, можно с высокой долей уверенности говорить, что родословная тянется к малороссийским или белорусским землям, а родоначальницей династии была женщина, чье имя в переводе с латыни означало «кудрявая».