Gaten fikk sitt navn i 1886 og ble oppkalt etter kong Harald Hardråde (1015–1066), som var Norges konge fra 1046 til 1066 da han falt i slaget ved Stamford Bridge. Han ble gravlagt ved Helgeseter kloster lenger nord på Øya.