Gaten fikk sitt nåværende navn i 1925. Den eldste dokumenterte betegnelsen er (Stallbakken) fra 1400-tallets andre halvdel, som da også innbefattet Slottsbacken og den åpne plassen på slottets sørside. For kaiområdet nord for slottet foreslo Namnberedningen i 1921 navnet , men det ble endret fire år senere av Byggnadsnämnden til .