Heimskrimgla er den eneste som forklarer tilnavnet, med en anekdote om at Harald skaffet seg en kappe av “gråfell” fra to islendinger, som lå med skipet sitt i Hardanger.