Die Inspiration für den Namen kommt aus Indien - wie so vieles im Leben von Pernille Stoltz, der Gründerin von Madam Stoltz. Es gab nie einen Masterplan hinter Madam Stoltz, stattdessen waren Kreativität und Fantasie die Antriebskräfte. Zusammen mit einer tiefen Faszination für asiatische Lebensstil und der Fähigkeit, Möglichkeiten im richtigen Moment zu nutzen, entstand Madam Stoltz. 

Es begann in den frühen 1990er Jahren als eine junge, dänische Frau Pernille Stoltz Schmuck auf indischen Märkten kaufte und an griechischen Stränden weiterverkaufte, um ihre Reise nach Asien zu finanzieren. Nach drei Jahren der Reise und nach vielen Abenteuern kehrte sie nach Dänemarkt zurück - den Kopf voller Ideen, wie sie ihre eigenen Designs zusammen mit talentierten indischen Künstlern und Handwerkern, die sie kennengelernt hatte, herstellen könnte. 

1995 eröffnete Pernille Stoltz in Kopenhagen einen kleinen Laden, um Inneneinrichtung, Schmuck und indische Saris zu verkaufen. Der Laden gab ihr die Möglichkeit regelmäßig nach Indien zu reisen und ihre kreativen Ideen wurden wahr. 1997 begann Pernille Stoltz an andere Geschäfte in Dänemark zu verkaufen. Da sie in Indien von den immer höflichen Menschen mit "Madam" angesprochen wurde, war die Namensfindung kein Problem und das Unternehmen Madam Stoltz war geboren.

Seit 2002 führt Pernille Stoltz das Unternehmen mit ihrem Mann Peter. Gemeinsam mit ihren beiden Töchtern zogen sie zurück in Pernilles Heimat Bornholm und lassen dort seither ihrer Kreativität freien Lauf. 

Madame Stoltz ist bekannt für viele Accessoires für den Trend Marmor. Kerzenhalter, Vasen und Tabletts zum Dekorieren schaffen eine elegante Atmosphäre in Wohn- und Geschäftsräumen. Besonders beliebt ist dabei das Marmortablett quadratisch. Schöne Arrangements, mit beispielsweise Kerzen, können dort präsentiert werden.