Toponim wiązany jest również ze słowem bieraścianka, którym określano łódki z kory brzozowej używane w przeszłości na okresowo żeglownej miejscowej rzeczce. Istnieje także podanie ludowe, według którego pierwszymi osadnikami w tym miejscu byli zakochani Brzost i Tawica, którym przyszło uciekać z rodzinnych stron w poszukiwaniu szczęścia. Od ich imion jakoby powstała nazwa Brzostowicy. W 2006, w czasie święta 500-lecia osiedla, przy wjeździe do niego ustawiono rzeźby przedstawiające mitycznych Brzosta i Tawicę, jako wyraz szacunku dla przodków i ich kultury.
Flaga i herb Flaga i herb Brzostowicy Wielkiej zostały ustanowione 17 lipca 2006 rozporządzeniem prezydenta Białorusi nr 455.
Historia mały|Ratusz w XIX w. mały|Pałac Kossakowskich na pocz. XX w. mały|Kościół Nawiedzenia NMP na pocz.