That's a great question! Upon a bit of research, apparently the origins of the Cinderella story appeared in Egypt (http://www.refinery29.com/cinderella-origins)! I'm not sure how accurate the article is, but it seems that the Cinderella story was in circulation long before it made it to Europe and was adapted to the version we are most familiar with.
RE: Cinderella Across Cultures: The Presence of Goodness