Фамилия Брежестовская — женская форма, образованная от мужской Брежестовский. Несмотря на польское звучание, перед нами типично восточнославянская фамилия, скорее всего, белорусского или западнорусского происхождения. Модель на -ский/-цкий указывает на дворянское или шляхетское происхождение: такие фамилии в XVI–XVII веках получала прежде всего служилая знать, а позже — духовенство. Однако в XIX веке по этой модели массово образовывали фамилии и крестьянам, поэтому сословная принадлежность предка-носителя неочевидна.

Основа Брежестов- восходит к топониму. В Польше и Беларуси есть несколько мест с названием Бжестово, Бжестув или Брежестово — селения, названные по реке или по имени владельца. Если отталкиваться от корня, то «бжест» или «брест» в славянских языках может означать «берест» (вид вяза) или быть диалектным вариантом слова «берег». Самый прозрачный вариант: предок владел землей у берестяного леса или жил в селе Брежестово.

Сравнение с однокоренными фамилиями — Брежестов, Брежестовец, Брежестовский — показывает, что все они сконцентрированы в Гродненской, Минской и Витебской губерниях. Это подтверждает белорусский ареал. Интересно, что в польском языке сохранилась фамилия Brzozostowski (от «бжоза» — берёза), но Брежестовская — скорее местный фонетический вариант, где польское «бж» перешло в русское «бр».

Строгой этимологии с одним корнем нет. Ономастика допускает и версию от прозвища Брежеста — человека с грубой, «берестяной» кожей или упрямого как берест, но она слабее топонимической. Надёжнее считать, что фамилия — «географическая»: предок получил её по названию усадьбы или деревни, где служил или владел землёй.