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

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

Встречается фамилия и в несколько ином написании — Пелещук, Пелещук, что не меняет её сути. В польских записях XVIII–XIX веков можно найти форму Pełeszczuk, что подтверждает её бытование на территории Речи Посполитой, особенно в местах смешанного украинско-польского населения. Носители фамилии — это, скорее всего, крестьяне или мещане из западных регионов Украины (Волынская, Ровенская, Львовская области), а также потомки переселенцев, уехавших в Сибирь или на Дальний Восток в ходе столыпинской реформы.

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