Gaten ble bebygget på slutten av 1890-tallet og fikk sitt nåværende navn i 1896 etter Erling Skjalgsson, en høvding fra norrøn tid.