Gaten ble i 1915 oppkalt etter bryggerieier Erich Christian Dahl (1814–1882), som etablerte sitt bryggeri i det nærliggende Sukkerhuset, og som siden opprettet E.C. Dahls park og fødestiftelsen E.C. Dahls stiftelse i tilknytning til denne gaten. Hovedinngangen til E.C. Dahls stiftelse ligger i enden av denne gaten, som opprinnelig var tomtegrunn for som siden ble en del av E.C. Dahls park. Opprinnelig var gateløpet en del av Hvedingsveita frem til 1878, hvor den deretter fikk navnet oppkalt etter erkebiskop Øystein Erlendsson.