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

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

Интересно, что в польском языке есть фамилия Przedolak, которая звучит похоже, но имеет другую этимологию — от слова «przed» (перед). Русский вариант Продоляков, который можно встретить в записях XIX века, — это уже искусственная русификация, когда к украинской основе добавили русский суффикс -ов. Сама же фамилия Продоляк в исходном виде сохранила прозрачную связь с действием или свойством, а не с именем или названием местности, что делает её редким примером «глагольной» фамилии в славянском ономастиконе.