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

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

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

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