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

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

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

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

По социальному происхождению Пиданюки — это, как правило, потомки крестьян или казаков, поскольку суффикс -юк в исторической перспективе редко встречался у шляхты. Фамилия фиксируется в современных записях преимущественно в Тернопольской, Хмельницкой и Ровенской областях, а также в украинской диаспоре в Канаде и США.