Câu chuyện "Cinderella" thường diễn ra vào cuối thế kỷ 17, bắt đầu tại ngôi nhà quê khiêm tốn của một gia đình với một vũ hội diễn ra tại cung điện thành phố của một vị vua. Với hơn 500 phiên bản của câu chuyện chỉ riêng ở châu Âu, bối cảnh chính xác rất khác nhau giữa các nền văn hóa. Phiên bản của Charles Perrault, có lẽ được biết đến nhiều nhất, diễn ra ở Pháp thế kỷ 17.
"Cinderella" của Perrault là phiên bản hiện đại hơn của câu chuyện Trung Quốc "Yeh-Shen", được viết vào thế kỷ thứ 9. Mỗi nền văn hóa lấy nhân vật nữ chính bị sa ngã làm nhân vật của riêng họ, vì vậy câu chuyện có thể diễn ra ở Châu Phi, Hàn Quốc hoặc thậm chí là Quần đảo Anh, để làm cho các chủ đề cơ bản trở nên liên quan hơn giữa các nền văn hóa.
Một số phiên bản có chút tương đồng với câu chuyện cổ điển của Perrault. Ví dụ, câu chuyện của người Mỹ bản địa của bộ lạc Mi'kmaq, "Cinderella and the Invisible One", lấy bối cảnh ở một ngôi làng của người da đỏ gần hồ, và nhân vật Cinderella có khuôn mặt bị bỏng nặng. Trong câu chuyện Anh em nhà Grimm, "Aschenputtel", Cô bé Lọ Lem sống ở Đức và dành phần lớn thời gian để khóc bên mộ người mẹ đã khuất của mình trước khi tham dự lễ hội kéo dài 3 ngày tại cung điện của nhà vua.
