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

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

Географически фамилия привязана к западнорусским землям. В метрических книгах XIX века Пелюховские встречаются в Волынской и Киевской губерниях, реже — в Могилёвской. Написание с буквой «ё» встречается редко, чаще писали «Пелюховский» или даже «Пелюховский» (с ударением на втором слоге). В советское время фамилия почти не вышла за пределы Украины и Беларуси, поэтому сегодня она остаётся малочисленной — по разным подсчётам, в России её носят не более нескольких сотен человек, и почти все они потомки переселенцев конца XIX — начала XX века.

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