First recorded as Tevershald (11th c.), Old English teafrere, “sorcerer” + Old English heald, “refuge”