Madeleine cookies originated in the Lorraine region of France. They are named after a pastry chef named Madeleine Paulmier, who is believed to have first made them for King Louis XV.