Gata er oppkalt etter Eystein Orre, en norsk høvding fra Giskeætta som falt i slaget ved Stamford bro. Flere av tverrgatene (nord-sør) på Aspøya er oppkalt etter personer fra vikingtida: Ragnvald Jarls gate og Gange Rolfs gate.