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

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

Менее вероятная, но возможная версия — связь с глаголом «пахать». В некоторых говорах «пашуля» могло означать «пахарь» или «тот, кто пашет», но такое слово не фиксируется в диалектных словарях как устойчивое прозвище. Версия с именем Павел проще и логичнее: она подтверждается массой аналогичных фамилий (Пашук, Пашкевич, Пашенин).

Географически фамилия Пашуля встречается в основном на западе России, в Беларуси и на Украине — в регионах, где были сильны польские и западнорусские ономастические традиции. В центральных и северных областях России такая фамилия — редкость, что косвенно подтверждает её «западное» происхождение.

Сословно носители фамилии, скорее всего, были крестьянами или мещанами. Дворянские роды с таким окончанием почти не встречаются: фамилии на -ля характерны для простонародья и мелкой шляхты на территории Речи Посполитой. Если вы встретили Пашулю в старых метрических книгах, ищите предков среди православных или униатов Витебской, Минской или Гродненской губерний.