Navnet Nordfjorden har ingen lokal forankring. Hos de innfødte brukes navnet Holandsfjorden om denne fjorden, og selve bygda Holand ligger også her.