If anyone is interested in the etymology of Heidrik, it's like many other early Germanic royal names. Heid (Ger.Heide, Eng.Heathen) + reik (Ger.Reich, "king"), thus "King of the Heathens".