Brestovška cesta je usmerjena proti Brestovcu, Knežcu, Cestam in Velikim Rodnam. Ime je dobila po vasi Brestovec, ta pa po značilnem drevju – listavcu brestu.
Brestovec leži jugozahodno od Rogaške Slatine, na hribih južno od cerkve in pokopališča Sveta Trojica. Kraj Ceste je omenjen v neki listini iz leta 1141, ime je najverjetneje dobil po antičnih cestah, katerih ostanke je ponekod še dandanes moč najti. Ena izmed teh rimskodobnih cest je potekala mimo sedanje Svete Trojice proti Sv. Križu, nekako po trasi sedanje Brestovške ceste. V dolini se je razcepila na tri krake – en je šel proti Rogatcu in dalje proti Ptuju, drugi proti Kostrivnici in čez Pečico v dolino Dravinje, tretji pa preko Sotle na Hrvaško. Zatorej bi lahko rekli, da ima današnja Brestovška cesta antične korenine (Lipnik, 2005).