“Folk stories” have a life of their own, sometimes existing over many centuries. The names get filled in as relevant to each telling. They aren’t historic documents. I suspect on further research you’ll find versions of the story going very far back.
To use an American example, the folk story of George Washington and the cherry tree is clearly impossible, yet it is a valid folk story on the importance of honesty. That it is historically impossible doesn’t detract from it.