Nazwa ulicy nie jest jednoznaczna, nie wiadomo bowiem, czy pochodzi od nazwy Brzostowo (trzy wsie - woj. dolnośląskie, powiat milicki, gmina Krośnice; woj. podlaskie, powiat łomżyński, gmina Jedwabne; woj. wielkopolskie, powiat pilski, gmina Miasteczko Krajeńskie) czy Brzostów (wieś w woj. wielkopolskim, powiat jarociński, gmina Jaraczewo).

Stan obecny:
 

Data nadania nazwy: 1954.05.20. Poprzednio ulica ta nosiła nazwy: Amatorska (przed wojną) i Adama Mickiewicza (z takiej została przemianowana).