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

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

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

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