Fjorden har sitt navn etter elven med samme navn, som tømmer seg i Barentshavet her. Selv har fjorden vært navnegivende for det store russiske marinebasekomplekset som ligger her.