Stedsnavnet «Gryllefjord» betyr sannsynligvis 'fjorden med grylen' – grul er et gammelt ord for grus. Dette er mer spesifikt enn å kalle en fjord «Grusfjord», som ville vært som å kalle Grand Canyon for «Stor sprekk».