Its name is derived from its namesake in Norway, Hedmark (Icelandic: Heiðmörk; both derive from the Old Norse Heiðmǫrk), an area with deep forests.
Namnet är taget från dess namne i Norge, Hedmark (isländska: Heiðmörk; båda kommer av fornnordiska Heiðmǫrk), ett område med djupa skogar.