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