Oprindelig navngivet Halmstadgade i 1966, men i 1986 omdøbt til Olof Palmes Allé efter den svenske socialdemokratiske politiker Olof Palme (1927-1986). Efter forskellige ministerposter fra 1963 til 1969 blev han Sveriges statsminister fra 1969 til 1976. Forholdt sig stærkt kritisk til USA's krigsførelse i Vietnam, samtidig med at han betonede den svenske neutralitet. Han blev igen statsminister fra 1982, men blev i 1986 myrdet i Stockholm.