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