Także pierwsza nazwa miejscowości jako miasta, w regestrze dokumentu Zyndrama z Maszkowic z 20 kwietnia 1413 roku, brzmi Brzozowe. Obok tego, w dokumentach używana była nazwa Brzezów, widniejąca m.in. w otoku pieczęci miasta z 1775 roku: Sigillum Civitatis Brezow. Przyjmuje się, że potocznie używana była nazwa Brzezów, zaś oficjalnie Brzozów. Przedtem, gdy Brzozów był jeszcze wsią, używana była także nazwa Brzozowa lub Brzezowa.
Historia Od epoki kamienia do epoki żelaza thumb|Próba przedstawienia wyglądu Wandalów – dawniej mieszkających nad Stobnicą Badania archeologiczne wykazały, że pierwsze ślady pobytu człowieka w okolicach Brzozowa pochodzą z epoki górnego paleolitu. Datowane są na około 39 tys. lat p.n.e. Na początku nowej ery ludność z obecnego regionu brzostowskiego utrzymywała kontakty handlowe z obszarami pogranicznymi(limes rzymski) Imperium Rzymskiego. Świadczą o tym znalezione monety rzymskie z wizerunkami władców Marka Aureliusza, Antoninusa Piusa i Wespazjana.