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

Есть и вторая версия, более бытовая. Прибулой могли в шутку называть очередного, часто неожиданного ребенка в семье. Тогда слово сработало бы как мирское имя и переводилось бы как «добавка, прибавление». Эта трактовка уходит корнями в народную традицию давать детям имена-обереги, которые не выделяли ребенка, а наоборот, прятали его значимость за обыденным словом.

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

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