Фамилия Пшибильски — классический пример польской фамилии на -ski, которая в русской передаче сохранила исходное польское звучание. В польском оригинале она выглядит как Przybilski, где буквосочетание «rz» читается как твёрдое «ш», что и дало на письме «Пшибильски». Основа фамилии — польское прилагательное przybyły («прибывший», «пришедший») или глагол przybyć («прибыть»). Суффикс -ski в польской традиции — показатель шляхетского происхождения: такую фамилию в XVI–XVII веках обычно получали дворяне, владевшие землёй, или же люди, переселившиеся из другого места и взявшие фамилию по прозвищу «пришлый». Однако не стоит думать, что все носители были аристократами: к XIX веку модель на -ski распространилась и среди крестьян, особенно после отмены крепостного права.

Интересная деталь — написание через «и» после «б». В польском языке после твёрдых согласных, как правило, пишется «y», но в фамилии Przybilski встречается и вариант z Przybilskiego (с «i»). Это указывает на то, что корень мог быть связан не только с «прибытием», но и с личным именем Przybysława (древнепольское имя со значением «прибудь славным»). В таком случае Пшибильски — сокращение от более длинной фамилии, образованной от имени-оберега. В России фамилия встречается редко, в основном у потомков поляков, переселившихся в XIX — начале XX века. Географически чаще всего она фиксируется в западных областях (Брестская, Гродненская) и у потомков ссыльных поляков в Сибири. Однокоренные варианты — Пшибыльский, Пшибылский, Прибыльский — отличаются только написанием и степенью обрусения.