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

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

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

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

Словообразовательная модель проста: основа Патул- + окончание -я (в именительном падеже). Фамилия не склоняется по падежам как типичное украинское образование на -а/-я. Если предок был Патулей, то его потомки остались Патулями, без перехода в Патулевы или Патулины — это указывает на относительно позднюю фиксацию фамилии, уже после того, как суффиксальная модель устоялась.

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