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

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

Фамилия Пелешок почти не встречается в великорусских губерниях. Её география — западная Украина (Волынь, Подолье, Галиция) и юго-запад Беларуси. Там фамилии на -ок, -ук, -чук особенно распространены. В польских метриках XVIII–XIX веков можно найти запись Pełeszok — с польским ł, что говорит о том, что фамилия давно бытовала на землях Речи Посполитой. В России она редкая, чаще всего её приносили переселенцы с Украины в XX веке.

Интересно, что фамилия сохранила архаичное ударение на последний слог — Пелешо́к, а не Пе́лешок. Это типично для украинских фамилий с суффиксом -ок (ср. Шевченко́, но Петро́к). Если бы фамилия была русской, ударение, скорее всего, сместилось бы на первый слог. Так что по одному произношению можно определить регион происхождения.

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