Считается западноевропейской сказкой, но самая ранняя известная версия сказки обнаружена ещё на египетских папирусах. Это один из популярнейших «бродячих сюжетов», который имеет свыше тысячи воплощений в фольклоре разных народов мира.
Почти во всех вариантах так или иначе присутствуют башмачки. Так в одной из самых древних версий сказки (Китай), героиня носит обувь, сотканную из золотых нитей, с подошвами из чистого золота. В сказке братьев Гримм (Золушка) героиня сначала получает в подарок «туфельки, расшитые шелками и серебром», а в последний вечер — «туфли чистого золота». В бретонской сказке «Груша с золотыми грушами» упоминаются три пары туфелек: стальные, серебряные и золотые. В итальянской сказке Золушка обута в серебряные туфельки, а в венецианском варианте сказки — в алмазные. В датской сказке туфельки шелковые. В сказке писательницы Мари-Катрин д’Онуа они сделаны из красного бархата и вышиты жемчугом.
В сказке Перро Золушка обута в стеклянные башмачки. Однако начиная с XIX века возник непрекращающийся спор по поводу материала, из которого всё же они были сделаны. Дело в том, что во французском языке слово «стекло» (фр. verre) произносится так же, как название меха особой выделки (фр. vair).
А в Брюсселе Золушке даже установлен памятник.