From ein- (“mono-, one”) + vald (“power”).
einvaldur m (genitive singular einvalds, plural einvaldar)