Velvet cakes were Victorian era cakes with a fine, soft crumb; the red colour later came from the reaction of cocoa and acid and then from food colouring.
Soft by name.