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

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

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

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

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