When hunters of old saw a roedeer, they would be amazed at how it could disappear without trace.  For that reason they called the roe 'The Fairy of the Woods'