Navnet kommer fra det nordsamiske navnet Guollesvuotna som betyr fiskerik fjord (guolli = fisk). Tidligere har også navnet «Gullholmsfjörðr» vært brukt.