Древнее название Бреста — Бе́рестье. Город впервые упоминается в «Повести временных лет» под 1019 годом в связи с борьбой князя туровского и великого киевского Святополка Владимировича с его братом, в то время новгородским князем Ярославом Мудрым за великокняжеский киевский престол [9]. Название происходит, скорее всего, от слова «берест» (вид вяза) или от «береста» (наружный слой коры берёзы) В 1863 году путешественником Павлом Шпилевским была записана легенда о происхождении названия Бреста [6], связанная с путешествием в Великое княжество Литовское одного богатого купца со своими товарищами. Неожиданно дорогу преградило болото, вокруг которого росло много берёз. Они срубили деревья и по берёзовому настилу смогли пройти топь. Вышли они к острову, который был образован большой рекой и маленькой речкой, впадающей в неё. За то, что всё прошло удачно, купец решил отблагодарить языческого бога Велеса и построил на острове капище. Через некоторое время, возвращаясь из Литвы, где была удачная торговля, купец и его товарищи опять остановились у Велесова капища, построили избы и основали город, который назвали Берестье.
В летописях XII—XIII веков встречается также название Берестий, в исторических документах XVI века — Бе́ресть (это название бытовало у жителей окрестностей города до недавнего времени) . В XVII — начале XX века город назывался Брест-Литовск] , в 1921—1939 годах — Бжещчь-над-Бугем (польск. Brześć nad Bugiem), с сентября 1939 года — Брест.
до 1019 года