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

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

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

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

С точки зрения словообразования фамилия прозрачна: корень przyby- (связанный с прибытием), суффикс -l- (указывает на деятеля, ср. przybyl — «прибывший»), и типовой суффикс принадлежности -ski. Никакой другой этимологии, кроме «пришлый человек», у этой фамилии нет — все попытки вывести её из литовского или тюркского надуманны и не подтверждаются ономастикой.