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

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

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

Интересная деталь: в польском языке есть фамилия Przybylski (Пшибыльский), которая звучит почти так же. Польское «przybyl» — «прибыл» (глагол в прошедшем времени), то есть «тот, кто прибыл, пришлый». Украинская фамилия Прибильський могла возникнуть и под влиянием польской модели, особенно в регионах, где долго жила польская шляхта (Волынь, Подолье). Но для украинского варианта более естественно связывать корень именно с существительным «прибиль», а не с глаголом. Если бы фамилия происходила от глагола, она скорее звучала бы как Прибульський или Прибившийський.

Встречаемость фамилии Прибильський — невысокая. Она сосредоточена преимущественно в западных и центральных областях Украины: Тернопольская, Хмельницкая, Винницкая области. В России фамилия почти не встречается, что подтверждает её чисто украинские корни. Написание через «и» в первом слоге (Прибильський) — нормативное для украинской орфографии, хотя в дореволюционных метриках могло встречаться и «Прибыльский» с буквой «ы».