1830, American English, from Pennsylvania German hexe "to practice witchcraft," from German hexen "to hex," related to Hexe "witch," from Middle High German hecse, hexse, from Old High German hagazussa (see hag). Noun meaning "magic spell" is first recorded 1909; earlier it meant "a witch" (1856).