Фамилия Паторняк — редкая и интересная своей словообразовательной моделью. Она явно восточнославянского происхождения, но её основа неочевидна и требует разбора по частям.

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

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

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

Третья, чисто гипотетическая версия — от личного имени, типа Патер (редкая форма от Патермуфий или Патрикий), но она не подкреплена данными по фамилии.

Географически фамилия Паторняк тяготеет к западным и центральным регионам Украины (Винницкая, Хмельницкая, Житомирская области), а также встречается в Беларуси и среди переселенцев в Сибири. Это подтверждает её украинско-белорусские корни.

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