Золушка - с большой буквы так как имя собственное, а все имена собственные пишутся с большой буквы. Пример: Москва, Александр, Велико Отечественная Война.