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

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

Но почему окончание -кая? Здесь два объяснения, и оба правдоподобны. Первое: фамилия могла возникнуть в среде польской шляхты или белорусской знати, где -ский/-цкий было нормой для обозначения владельца имения. В таком случае «Прибыловская» — это «из Прибылова», то есть из села или усадьбы с таким названием. Однако топоним Прибылово встречается редко, и фамилия Прибыловская нетипична для дворянских родов.

Второе, более простое объяснение — это искажение при записи. В XIX веке крестьянам нередко приписывали окончание -ский/-ская «на слух», особенно если переписчик был малограмотным или хотел «облагородить» фамилию. Фамилия Прибылов, записанная как Прибыловская, могла закрепиться в документах и передаваться дальше. Подтверждение этому — наличие в России фамилии Прибыловский (с ударением на «о» или «ы») у людей явно недворянского происхождения.

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