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

Модель с суффиксом -ск- типична для шляхетских и дворянских фамилий в Речи Посполитой. Такие фамилии обычно закреплялись за владельцами поместий или за теми, кто происходил из конкретного села. Если у человека была фамилия Пшебыльский, его предок, скорее всего, владел или жил в населённом пункте с названием вроде Пшебылув, Пшебыль или Пшебышево. В современной Польше такие топонимы встречаются в Мазовецком, Лодзинском и Люблинском воеводствах.

На русскую почву фамилия попала через разделы Польши и последующие миграции. В Российской империи носителей фамилии Пшебыльские чаще всего фиксировали в западных губерниях — Виленской, Гродненской, Волынской, а также в Царстве Польском. После 1863 года, когда шляхта лишилась части привилегий, многие переселились вглубь России, и фамилия распространилась шире.

Интересно, что в польском языке ударение в этой фамилии падает на второй слог (Пше-БЫЛЬ-ска), а в русском бытовом произношении его часто смещают на последний, подстраивая под привычные модели. Сама фамилия не имеет отношения к слову «пшебыль» — «прибыль» (это ложный перевод), она чисто посессивная, отглагольная. Человек с фамилией Пшебыльская, скорее всего, потомок того, кого когда-то прозвали Пришлым — и это прозвище стало родовым именем.