希腊史学家斯特拉波曾在公元前1世纪记叙了一位嫁到埃及的希腊少女洛多庇斯的故事，这被认为是《灰姑娘》故事的最早版本。
法国作家夏尔贝洛和德国格林兄弟也著有《灰姑娘》，但夏尔贝洛比格林兄弟早了一百多年，这两个版本内容有区别，其中法国作家夏尔贝洛的版本主要描述南瓜车里坐着穿着水晶鞋的仙女在经历许多事情之后最终与王子在一起的故事，格林兄弟版本的主要讲述了在灰姑娘的母亲、父亲相继去世后，继母和其女儿们对她百般折磨，但灰姑娘得到魔法相助，最终成为王子的意中人的故事。
灰姑娘的故事在世界各地流传广泛，亦拥有许多不同版本，其中以1812年《格林童话》中的版本最为人熟知。