The story
From hag + berry. According to Some Folklore of Trees, Animals, and River-fishing from the N.E. of Scotland, "The wood of the 'hackberry' or bird-cherry (Prunus padus) is not used as a staff or for any other purpose, as it is looked on as the witch's tree."
Etymology from Wiktionary, CC BY-SA 4.0.