Opprinnelig er Varanger et fjordnavn, det norrøne , sammensatt av – «fiskevær», og – «trang fjord».