Madeleine-kaken har ifølge tradisjonen fått navn etter Madeleine Paulmier, tjenerinnen til marki Perrotin de Baumont i det daværende hertugdømmet Lorraine i Frankrike, som i 1755 skal ha bakt slike kaker for hertug Stanislas Leszczyński da han var vert for en stor middag på slottet sitt, Château de Commercy.