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

Самый прямой путь происхождения фамилии — от названия села или деревни Прибытки (или Прибытково). Такие топонимы встречаются в центральной России и Беларуси. Например, в Могилёвской области есть деревня Прибытки, а под Рязанью — Прибытково. Человек, переехавший оттуда в другой уезд или город, получал прозвание «Прибытковский» — то есть выходец из Прибытков. Суффикс -ский в этом случае работал как маркер территориальной принадлежности, а не обязательно как дворянский титул.

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

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

Ударение в фамилии плавающее: в речи чаще говорят ПрибыткОвский, но логика словообразования допускает и ПрИбытковский — с ударением на корень, как в исходном топониме. Второй вариант ближе к исторической норме, но в быту победил первый, по аналогии с другими фамилиями на -овский.