Betegnelsen Nord-Norge kom såvidt i bruk på slutten av 1800-tallet og administrativt ble området omtalt som Tromsø stift da Tromsø fikk bispesete i 1840. Det hadde vært ulike betegnelser tidligere: Hålogaland omfattet opprinnelig bare Helgeland og da norrøn bosetning spredte seg nordover i vikingtiden og middelalderen ble Hålogaland brukt om området nord omtrent til Malangen, mens Finnmark eller «Finnmarken», «samenes land», lå utenfor. Betegnelsen Nord-Norge laget ved et kafebord i Kristiania i 1884 av medlemmer i Nordlændingernes Forening og ble alminnelig brukt først i mellomkrigstiden etterhvert som det fortrengte «Hålogaland».