There are lots of fairy tale retellings in fantasy fiction; here are some Cinderellas. For websites and other books, click on author’s name.
Mercedes Lackey’s Cinderella story, Phoenix and Ashes, is part of her Elemental Masters series (about magicians of the four elements of earth, air, water, and fire). Here the wicked stepmother is an Earth mage gone to the bad, the ‘prince’ is a wounded WWI fighter pilot and an Air mage so haunted by the war he can’t use his magic, and Eleanor, the Cinderella, is an untaught Fire master kept in thrall by her own little finger, that her stepmother cut off and buried beneath the hearth. With no one alive to teach her except her dead mother’s herbalist friend (the godmother), and barely able to leave the house, Eleanor learns her art by traveling in visions through the Fool’s journey in the Tarot deck.
Two plain and unmagical Cinderellas:
Then there’s Anne McCaffery‘s books about a scapegoated young girl who is a brilliant musician, living on a faraway world (called Pern) that dragons keep safe: *Dragonsong and its sequel Dragonsinger. Menolley is good with animals (the wild fire lizards that are related to dragons), and a great distance runner; but she is skinny and plain (often gets mistaken for a boy, which she isn’t trying to do), and her social skills are stunted. This doesn’t keep her from having amazing adventures in her quest to find a place to make her music.
For a completely different take on being bullied and going for what you want anyway, there’s Tamora Pierce’s *Protector of the Small quartet – First Test, Page, Squire, and Lady Knight — about Keladry, a girl who trains to be a knight in a land where women warriors are rare. One great thing about these is that, unlike Pierce’s other woman warrior, Alanna (who has her own quartet), Kel has no magical powers to fall back on, although, like Menolly, she is good with animals and gets their help. Kel achieves her knighthood through her own brains, determination, and sense of justice.
Which, while we’re at it, is why *The Huntress was such a wonderful comic. She was the B side of the Marvel Wonder Woman comics (written by Paul Levitz, Joe Staton, and Bob Layton) back in the late 1970s and early ‘80s. The Huntress is Batman’s daughter – lawyer Helena Wayne by day, a different kind of crime-fighter at night. No magic bracelets or invisible plane for her, The Huntress makes do by being smart as a whip, a tricky, strong fighter, and what repartee! (Not Cinderella, despite orphan status. Click on The Huntress link above for a great blog about the Helena Wayne version of the Huntress.)
Each author mentioned above is extremely prolific; each has written a series of books set in another world: Lackey’s world is Valdemar, McCaffery’s is the planet Pern, and Tamora Pierce’s is Tortall. (Lackey and Pierce also each have crime-buster heroines; Lackey’s is about an occult P.I., Pierce’s is about a young woman who works as a cop – a “dog” – in a tough part of a city in Tortall. (See Terrier, Bloodhound, etc.) If you click on the author’s name, you’ll go to her website and be able to browse.