>Shamans walk between worlds to retrieve medicine, wisdom and guidance"
The Germanic terms around witchcraft derive from similar ideas. The image of flying witches on broomsticks comes from the words describing witches as "Hedge-Striders", being between the civilized human world of the village, and the wild etheric world of the forests.
Old Norse had tunriĂ°a and Old High German zunritha, both literally "hedge-rider," used of witches and ghosts.
The Old English word Hag is from Proto-Germanic hagatusjon. Hexe "witch" are similarly shortened from cognate Middle Dutch haghetisse, Old High German hagzusa. The second element in the prehistoric compound may be connected with Norwegian tysja "fairy; crippled woman," Gaulish dusius "demon," Lithuanian dvasia "spirit," from PIE dhewes- "to fly about, smoke, be scattered, vanish."
Hecate is the Greek goddess of witchcraft. (Hex, Hexen, Hexe)
https://www.etymonline.com/word/hag