Фамилия Прибыловский образована по самой распространённой в восточнославянской ономастике модели — от названия населённого пункта с помощью суффикса -ский/-цкий. Такие фамилии в XV–XVII веках получали дворяне, владевшие поместьями, а позже — духовенство и выходцы из мещан, бравшие фамилию по месту рождения или службы. Основа здесь — топоним Прибылово (или Прибыловка, Прибылов). Таких деревень и сёл в России несколько: например, в бывшей Псковской губернии, в Вологодской области, а также в Беларуси (Могилёвская область). Владелец поместья Прибылово или уроженец этого села становился Прибыловским.

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

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

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