Den er en gjennombruddsgate foreslått av ingeniør A.J. Bryn i en artikkel i i 1916. Rådhuskomiteen godkjente forslaget i sin reguleringsplan og kalte strekningen Roald Amundsens gate. Dette navnet ble senere overtatt av Universitetsgatens forlengelse ned mot Fridtjof Nansens plass, mens den opprinnelige Roald Amundsens gate ble valgt som en passende gate å oppkalle etter kong Olav i 1992. I 1993 fikk området mellom Olav Vs gate og Kronprinsesse Märthas plass (Rådhushagen) navnet Olav Vs plass.