Endestasjonen for jernbanen ble først kalt Victoriahavn (etter den britiske dronningen). Ved en uformell folkeavstemning om navn i 1900 var Malmstad, Ofothavn, Victoriahavn og Narvik alternativene.