Фамилия Улитенков образована от имени Улита – распространенной формы женского имени Иулита (Иулитта). В переводе с латинского на русский язык Юлий означает «кудрявый», «пушистый». Скорее всего, фамилия Улитенкова изначально возникла на территории Украины или Белоруссии, о чем свидетельствует характерный суффикс -енко. В результате, потомок женщины, обладающей именем Улита, со временем получил фамилию Улитенков.