Фамилия Пасуля — редкий случай, когда прозвище сохранило почти неизменным свой уменьшительно-ласкательный суффикс. В русских фамилиях на -уля (-юля) обычно закрепляются в форме притяжательного прилагательного: Пасулин, Пасулев. Но здесь перед нами исходная форма прозвища, которая и стала наследственной. Такое застывшее окончание чаще встречается у украинских и белорусских фамилий, что даёт первую географическую зацепку: предки носителя фамилии Пасуля с высокой вероятностью жили на западе или юго-западе современной России, либо на территории бывшего Великого княжества Литовского.

Основа фамилии — «пас-». Самый прямой и очевидный корень — глагол «пасти» или существительное «пастух». Прозвище Пасуля мог получить ребёнок-подпасок или человек, который в семье или в деревне выполнял обязанности пастуха. Суффикс -уля в славянских языках придаёт слову ласкательный или уменьшительный оттенок, поэтому прозвище могло быть домашним, внутрисемейным: так мать называла сына, который помогал пасти скотину. Позже это обращение закрепилось как фамильное имя.

Менее вероятная, но допустимая версия — связь с личным именем. В православных святцах есть имя Павел, его уменьшительные формы в народной речи порой доходили до Пасуля (через Пашуля). Однако такое стяжение нехарактерно для русского языка — обычно Павел даёт Пашков, Павлов, Павлюк. Если фамилия украинская, то Пасуля могла возникнуть от Павло через ступень Пасуля, но это скорее исключение.

Фамилия не встречается в древних боярских списках или родословных книгах. Она из позднего слоя крестьянских и казачьих фамилий, которые оформились в XVIII–XIX веках. В современных базах данных носители Пасули рассеяны: есть в Краснодарском крае, в Ростовской области, на Украине и в Беларуси. Многочисленных известных людей с такой фамилией нет — это фамилия без громкой истории, но с ясным и тёплым значением: предок был человеком, связанным со скотом, с пастбищем, с деревенским трудом, и его прозвали ласково, по-свойски.