Read this for Coursera's SF&Fantasy course, and the original tales are quite bloody indeed. Ashenputtel/Cinderella's sisters cut off their toes and heels in order to make their feet small enough to fit the lost shoe, for example.