Фамилия Улеков хранит память о восточных корнях предков. В её основе, скорее всего, лежит личное имя Улек, которое возводят к древнетюркскому прилагательному со значением «великий». Нарекая сына таким именем, родители желали ему вырасти мужественным, сильным и занять высокое положение в обществе. Потомки человека по имени Улек со временем закрепили за собой фамилию Улеков.

Словообразовательная модель здесь простая и типичная для русских фамилий: к основе, оканчивающейся на согласный, добавили суффикс -ов, указывающий на принадлежность роду. Такой способ формирования фамилий был широко распространён, но в данном случае он лёг на иноязычную основу, что делает фамилию самобытным памятником восточной культуры в русской ономастике.

Интересно, что имя Улек не получило широкого распространения, поэтому и фамилия встречается относительно редко. Это отличает её от фамилий, образованных от частотных календарных имён, и подчёркивает её уникальность. В тюркских языках можно найти и другие значения, связанные с понятиями меры или доли, но версия о «великом» выглядит наиболее убедительной для личного имени, которое должно было нести пожелание ребёнку.

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