Historia "Kopciuszka" rozgrywa się na ogół pod koniec XVII wieku, zaczynając od skromnego wiejskiego domu rodzinnego z piłką odbywającą się w królewskim pałacu królewskim. Z ponad 500 wersjami historii w samej Europie dokładne ustawienie różni się znacznie w zależności od kultury. Wersja Charlesa Perraulta, być może najbardziej znana, rozgrywa się w XVII-wiecznej Francji.
Cinderella Perraulta jest bardziej nowoczesną wersją chińskiej opowieści "Yeh-Shen" napisanej w IX wieku. Każda kultura przyjmuje deptakowaną bohaterkę jako własną, więc ta historia może mieć miejsce w Afryce, Korei, a nawet na Wyspach Brytyjskich, aby tematy leżące u podstaw mogły być łatwiejsze w różnych kulturach.
Niektóre wersje są mało podobne do klasycznej historii Perrault. Na przykład indiańska opowieść plemienia Mi'kmaq, "Kopciuszek i niewidzialny", rozgrywa się w indyjskiej wiosce nad jeziorem, a postać Kopciuszka ma mocno spaloną twarz. W opowieści o braci Grimm, "Aschenputtel", Kopciuszek mieszka w Niemczech i spędza większość czasu, płacząc nad grobem jej zmarłej matki, zanim uczestniczy w 3-dniowym festiwalu w pałacu królewskim.