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

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

Географически фамилия наиболее характерна для западных областей Украины — Львовской, Ивано-Франковской и Тернопольской, где суффикс -як встречается особенно часто. Реже носители встречаются в Польше, куда фамилия могла попасть с переселенцами в XIX–XX веках.

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

Таким образом, если вы носите фамилию Патуляк, ваши предки с высокой вероятностью жили на западе Украины, а их родовое прозвище восходит либо к имени Павел (через форму Патуля), либо к бытовой характеристике человека.