Det samiske navnet Gallavuonna (ev. Gallavuotna) betyr «Kallfjorden», og viser altså da til begrepet «kall» (gammel mann) heller enn fjordens temperatur. Det spekuleres i om det norske navnet også egentlig er «Kallfjorden» - da dette er likelydende med «Kaldfjorden» kan kartografene rett og slett ha skrevet det ned feil.