希腊史学家斯特拉波曾在公元前1世纪记叙了一位嫁到埃及的希腊少女洛多庇斯的故事，这被认为是《灰姑娘》故事的最早版本。

法国作家夏尔贝洛和德国格林兄弟也著有《灰姑娘》，但夏尔贝洛比格林兄弟早了一百多年，这两个版本内容有区别，其中法国作家夏尔贝洛的版本主要描述南瓜车里坐着穿着水晶鞋的仙女在经历许多事情之后最终与王子在一起的故事，格林兄弟版本的主要讲述了在灰姑娘的母亲、父亲相继去世后，继母和其女儿们对她百般折磨，但灰姑娘得到魔法相助，最终成为王子的意中人的故事。

灰姑娘的故事在世界各地流传广泛，亦拥有许多不同版本，其中以1812年《格林童话》中的版本最为人熟知。

起源

灰姑娘的形象可以上溯到很早的时期。希腊历史学家斯特拉波（《Geographica》17，1.33）曾在公元前1世纪记叙了一位嫁到埃及的希腊少女洛多庇斯的故事，这被认为是《灰姑娘》故事的最早版本。洛多庇斯当时正在溪水边洗衣服，突然一只鹰飞过将她的鞋子攫去并让鞋子掉在了身在孟斐斯城的法老的脚下。法老随后要求国内所有的女子试穿这只鞋子，看看是否合脚，最后找到了洛多庇斯。法老爱上了洛多庇斯并娶她为妻。这个故事后来也见于克劳狄俄斯·埃利安（Claudius Aelianus）的《史林杂俎》（Various Historia）中。

《灰姑娘》的另一个版本是中国的叶限，见于公元860年左右段成式的小说《酉阳杂俎》。故事中勤劳可爱的叶限饲养有一条金鱼，金鱼和叶限关系亲密，只在叶限每次走到池边时才浮上水面伸出头来。后来金鱼被叶限后母所杀，叶限按天神的指引将鱼骨堀起，并因此得以最后穿着体面的衣裳偷偷参加了某个节日盛会。当匆忙回家时，叶限落下了一只鞋子。岛国“陀汗”的国王拾获了鞋子，并与叶限相爱娶她为妻。

此外，中世纪的《一千零一夜》等许多作品中都有记叙类似的故事。

在欧洲，《灰姑娘》的最早版本名为《La Gatta Cenerentola》，也称《The Hearth Cat》，见于意大利童话采集者吉姆巴地斯达·巴西耳1635年的《五日谈》（Pentamerone）一书中。这一版本为后来法国作家夏尔·佩罗和格林兄弟的版本奠定了基础。

流行版

《灰姑娘》最为流行的一个版本出自法国作家夏尔·佩罗。这个版本中新增了南瓜、仙女和水晶鞋。曾有人认为，佩罗版本中的灰姑娘穿的原是松鼠毛皮做的鞋（“pantoufle en vair”），只是在故事被翻译成英文之后，鞋子被误当作是水晶做的，导致了水晶鞋的出现。这个版本的灰姑娘最终原谅了两个姐姐。

另一个著名的版本出自格林兄弟。这个版本中，帮助灰姑娘参加舞会的不是仙女而是母亲坟头的许愿树。为灰姑娘带来幸运的是金鞋，同时，两个姐姐想要通过把脚削掉一小部分的方式让脚穿上鞋子，以期骗过王子。两只小鸟提醒了王子，在故事的最后还把两个姐姐的眼珠啄掉了。