Фамилия Бжостовский — прозрачный пример польской аристократической модели образования на -ский. Вопреки ожиданию, её основа не связана с берёзой (польск. brzoza), хотя внешнее сходство напрашивается. Корень здесь — bzost, то есть бересклет, кустарник с яркими плодами. В старопольском языке bzost означало именно это растение, а прозвище Bzost или Bzostek мог получить человек, живший у зарослей бересклета, либо владелец участка с такой растительностью.

Суффикс -ов- в середине фамилии — типичный для польской ономастики способ притяжательности: от Bzost образовали Bzostowski, где элемент -ow- указывал на принадлежность к роду или месту. Со временем написание закрепилось как Brzostowski (с вставным r перед z), а в русской передаче — Бжостовский. Это частый случай адаптации польских фамилий в восточнославянской среде: звук [ж] возник из-за того, что польское rz произносится как твёрдое ж или ш, и при записи кириллицей его передали буквой «ж».

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

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