Madeleines are tiny Genoese sponge cakes that get their distinctive shape from special shell-shaped baking molds. While the exact origin of the name “madeleine” is uncertain, it is known that the little cakes most likely originated in France sometime in the 18th century.