El primer elemento es "heiðnir", el nombre de una antigua tribu germánica, que se relaciona con la palabra "heið" («páramos»).