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