Фамилия Бржестовский — редкий пример польско-чешского следа в русском ономастиконе. Её основа — название города Бржест (чеш. Břest), который стоит в Восточной Моравии, на берегу реки Морава, в Злинском крае. Человек, получивший такую фамилию, скорее всего, был выходцем оттуда — либо переселился в Речь Посполитую, либо его предки перебрались на восток, сохранив топонимическое прозвище.

Словообразовательная модель типична для польской аристократической и шляхетской традиции: суффикс -ский (польск. -ski) указывал на принадлежность к месту. В этом смысле Бржестовский — «тот, кто из Бржеста». Форма с начальным «Брже-» выдаёт польскую адаптацию чешского названия: в чешском «Břest» читается с твёрдым «рж», а польская передача сохранила это звучание.

Интересно, что в чешском языке слово břest означает ещё и «вяз» (дерево). Поэтому возможна и вторая, менее очевидная версия: прозвище могли дать человеку, жившему у вяза или занимавшемуся обработкой вязовой древесины. Однако географическая версия — через город Бржест — выглядит убедительнее, потому что фамилии на -ский в подавляющем большинстве случаев образованы именно от названий населённых пунктов, а не от нарицательных слов.

В польских и западнорусских землях фамилия Бржестовский встречается в документах с XVI–XVII веков, в основном среди мелкой шляхты. В России она закрепилась после разделов Речи Посполитой, когда часть носителей вошла в состав дворянства западных губерний. Встречаются варианты написания — Бжестовский, Бржестовский (с сохранением «р»), что связано с разной передачей чешского звука «ř» в польской и русской графике.

Сегодня фамилия редкая, сосредоточена в основном в Польше, Чехии и на западе Украины, а в России встречается единично — чаще всего в семьях, сохранивших память о польском или чешском происхождении.