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