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

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

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