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

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

Словообразовательная модель здесь — от географического названия с помощью суффикса принадлежности. Сравните с фамилиями Острожский (от Острог), Замойский (от Замостье). У Булостоцкого основа могла быть не польской, а балтской или славянской: в литовском языке есть слово bulvė («картофель»), но это позднее заимствование. Спорный корень «бул-» (от булыжник, бултых) — гипотеза слабая, её не подтверждают ономастические словари.

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