Древнее название Бреста — Берестье. Город впервые упоминается в «Повести временных лет» под 1019 годом в связи с борьбой князя туровского и великого киевского Святополка Владимировича с его братом, в то время новгородским князем Ярославом Владимировичем (Ярославом Мудрым) за великокняжеский киевский престол. Жители города назывались берестяне. Название происходит, скорее всего, от слова «берест» (вид вяза) или от «береста» (наружный слой коры березы)

В 1863 году этнографом П. М. Шпилевским была записана легенда о происхождении названия Бреста, связанная с путешествием в Литву одного богатого купца со своими товарищами. Неожиданно дорогу преградило болото, вокруг которого росло много берёз. Они срубили деревья и по берёзовому настилу смогли пройти топь. Вышли они к острову, который был образован большой рекой и маленькой речкой, впадающей в неё. а то, что всё прошло удачно, купец решил отблагодарить языческого бога Велеса и построил на острове капище. Через некоторое время возвращаясь из Литвы, где была удачная торговля, купец и его товарищи опять остановились у Велесова капиша, построили избы и основали город, который назвали Берестье.