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