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