Nous ne chercherons pas de lien avec le Brest breton car il n'y en a aucun.
Historiens locaux, A. Gladyshchuk et A. Nikitchik, signalent en 1017 la première mention écrite de ce toponyme ; nous le retrouvons alors sous la forme Berestye qui est alors un village bien fortifié situé sur un cap entre le Bug occidental et le bras gauche de la rivière Moukhavets. Ultérieurement, nous retrouverons les appellations Brest-Litovsk - permettant la différenciation avec Brest-Kuyawsky situé près de Varsovie.
L'occupation polonaise de 1919-1921 suite au Traité de Riga voyant portions du territoire russe passer sous domination polonaise, la ville est renommée Brest-nad-Bug pour, avec le retour soviétique, retrouver son nom de Brest et l'a gardé depuis.
