Det har vært debatt om navnevalg på brua. Ofotbrua og Narvikbrua ble foreslått, men Hålogalandsbrua vant mest gehør blant politikere. Statens kartverk mente Ofotbrua var mest egnet fordi «regionen Ofoten passer bedre som navn på brua som krysser fjorden i botnen av Ofotfjorden» og «[H]istorisk er Hålogaland et stort område, og det blir litt kunstig å bruke det som et navn på en bru i Ofoten».