O Oxford English Dictionary lista os usos da palavra "varinha" no sentido mágico que remonta aos anos 1400. A citação mais antiga citada é de As Guerras de Alexandre ( Alexander C nesta página ):
On hiȝt in his a hand haldis a wand And kenely be coniurisons callis to him spritis.
Já que As Guerras de Alexandre atribui qualidades sobre-humanas a Alexandre, o Grande, seria razoável chamá-lo de obra de fantasia.