सिंडरेला का विषय संभवतः शास्त्रीय पुरातनता से उपजा होगा. ग्रीक इतिहासकार स्ट्रैबो ("जियोग्राफ़िका" पुस्तक 17,1.33) ने ईसा पूर्व पहली शताब्दी में ग्रीको-मिस्र लड़की रोडोपिस "रोज़ी आइज़" की कहानी का उल्लेख किया था, जो प्राचीन मिस्र स्थित नॉक्राटिस के ग्रीक कॉलोनी में रहती थी। इसे आम तौर पर इस कहानी का प्राचीनतम संस्करण माना जाता है:

स्ट्रैबो से क़रीब पांच शाताब्दी पहले हेरोडोटस ने अपने "इतिहास" में रोडोपिस के बारे में और जानकारी मुहैया कराई, जिसमें लिखा था कि रोडोपिस थ्रेस से आई थी और वह सामोस के लेडमोन की कनीज़ और एसोप की कनीज़ों की सहेली थी। उसे फैरो आमासिस के समय मिस्र ले जाया गया और मिटिलेन के गीतकार सैफो के भाई चारक्सस से एक बड़ी राशि के एवज में मुक्त कर दिया गया.
यह कहानी बाद में एलिएन (ईसा 175 - ईसा 235) में नज़र आई, जिससे सिद्ध हुआ कि सिंडरेला का विषय पूरे प्राचीन काल में उतना ही लोकप्रिय बना रहा.

सिंडरेला की कहानी में कद्दू का जादूई महत्व, जिसे आधुनिक सन्दर्भ में किसी ऐसे व्यक्ति द्वारा जो जल्दी ही सो जाना चाहता हो 'मैं आधी रात के बाद घोड़े बेच कर सोता हूं' जैसे सन्दर्भ के लिए प्रयोग किया जाता है, संभवतः पहली शताब्दी में सेनेका की हास्य कृति 'ऑन द पम्पकिनीफिकेशन ऑफ क्लौडियस' से आया था। इसमें देवत्वारोपण के लिए और कद्दू के लिए प्रयुक्त होने वाले शब्दों में यमक का प्रयोग दिखाया गया है।

इस कहानी का एक और संस्करण लगभग 860 में यूयांग से तुआन शेंग शी द्वारा "मिसेलेनियस मॉरसेल्स" में दिखाई दिया. इसमें वह मेहनती और प्यारी सी लड़की एक मछली से दोस्ती करती है,
जो उसकी मां का अवतार थी, जिन्हें उसकी सौतेली मां ने मौत के घाट उतार दिया था। ये क्सियन जादू से हड्डियों को बचाता है और उसे उस उत्सव के लिए सलीके से कपड़े पहन कर तैयार होने में मदद करता है। जब वापस लौटने की हड़बड़ी में वह अपने एक पैर की चप्पल खो बैठती है तो राजा उसे ढूंढ निकालता है और उसे दिल दे बैठता है।

मध्ययुगीन "वन थाउसेंड एंड वन नाइट्स", जिसे "अरेबियन नाइट्स" के नाम से भी जाना जाता है, में इस कहानी के कई मित मिलते हैं। इसमें "द सेकेंड शेख'ज़ स्टोरी", "द एलडेस्ट लेडी'ज़ टेल" एवं "अब्दुल्ला इब्न फादिल एंड हिज़ ब्रदर्स" आदि कहानियां शामिल हैं। इन सभी कहानियों में एक छोटी बहन का दो ईर्ष्यालु बड़े भाई-बहनों द्वारा प्रताड़ित किये जाने का वर्णन है। इनमें से कुछ कहानियों में केवल बहनें हैं जबकि कुछ अन्य में भाई भी हैं। इनमें से एक कहानी "जुडर एंड हिज़ ब्रेनथ्रेन" अपने पूर्ववर्ती मितों के पारंपरिक सुखद अंत से परे कथानक को एक नया मोड़ देते हुए एक त्रासद अंत दिखाता है, जिसमें छोटे भाई को सभी बड़े भाई मिलकर ज़हर पिला कर मार डालते हैं।

वीडियो गेम्स
सेनेरेनटोला, सिंडरेला एवं एस्चेंपुट्टल
सिंडरेला जम्परोप गीत
प्रारंभिक संस्करण