Navnet Hålogaland stammer fra norrønt . Første ledd består av folkenavnet , men betydningen er usikker og har gitt flere tolkningsforsøk. Alfred Jacobsen i «Helgeland historie», bd. 2, skriver at skikken å bruke ‘-land’ i landskapsnavn som i Hordaland og Rogaland er meget gammel, sannsynligvis helt tilbake til folkevandringstiden, år 400-800 e. Kr. Innbyggerne i Hálogaland blir kalt , og folkennavnet må ha eksistert før landskapsnavnet og begge navnene må ses i sammenheng.