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

Модель образования типична для польской шляхетской и крестьянской ономастики. Суффикс -ский (-ski) в польской традиции указывал на принадлежность к месту или роду, часто — на владение землёй. Однако не стоит думать, что все Пшибыльские — дворяне. В Польше и на западе современной Украины и Беларуси такие фамилии массово получали и крестьяне, просто по названию деревни или по прозвищу отца. В данном случае фамилия могла возникнуть от названия населённого пункта вроде Пшибылув или Пшибышево, но чаще — напрямую от характеристики человека.

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

В ономастических справочниках (например, в работах Б. Унбегауна) эта фамилия упоминается как типичный пример польских фамилий на -ski, образованных от глагольной основы со значением прибытия. Споров о происхождении практически нет: корень прозрачный, а суффикс — стандартный для польской модели. Редкий случай, когда этимология не вызывает разногласий.