灰姑娘并没有一个具体的身世，因为她的故事有很多版本；
灰姑娘的形象可以上溯到很早的时期，希腊历史学家斯特拉波曾在公元前1世纪记叙了一位嫁到埃及的希腊少女洛多庇斯的故事，这被认为是《灰姑娘》故事的最早版本，洛多庇斯当时正在溪水边洗衣服，突然一只鹰飞过将她的鞋子攫去并让鞋子掉在了身在孟斐斯城的法老的脚下，法老随后要求国内所有的女子试穿这只鞋子，看看是否合脚，最后找到了洛多庇斯，法老爱上了洛多庇斯并娶她为妻，这个故事后来也见于克劳狄俄斯·埃利安的《史林杂俎》中《灰姑娘》的另一个版本是中国的叶限，见于公元860年左右段成式的小说《酉阳杂俎》，此外，中世纪的《一千零一夜》等许多作品中都有记叙类似的故事。