Берестейське шосе є давньою магістраллю, що сформувалася на шляху до Житомира. Отримавши сучасну назву наприкінці XIX століття, шосе до 1985 року становило єдину вулицю з теперішніми Берестейським проспектом і вулицею Українського відродження.
Сучасна назва на честь давньоукраїнського міста Берестя (сьогодні у складі Білорусі), яке у часи Російської імперії називалося Брест-Литовськ[1], — з 2023 року.[2]
↑Пояснювальна записка до рішення Київської міської ради від 9 лютого 2023 року № 5955/5996 «Про повернення історичної назви проспекту Перемоги у Шевченківському, Святошинському та Солом’янському районах міста Києва» [Архівовано з першоджерела 2 березня 2023.]