Plombières-jäätelön alkuperä on kiistanalainen. On epäselvää, viittaako sen nimi Plombières-les-Bainsin kuntaan. Kansanetymologian mukaan ruokalaji tarjoiltiin ensimmäisen kerran Napoleon III:lle Plombièresin sopimuksen allekirjoittamisen yhteydessä.
Pierre Lacamin mukaan vuonna 1893 ”plombière-jäätelö” on saanut nimensä sen valmistuksessa käytetystä välineestä. Samanlaisen etymologisen teorian esitti Joseph Favre kirjassaan Dictionnaire universel de cuisine, jonka mukaan ”plombière on synonyymi sanalle bombe, jota käytetään ruoan ainesten jauhamiseen”. Muut tutkijat ovat esittäneet, että jälkiruoka on saanut nimensä muotista, johon kerma puristetaan.
Marie-Antoine Carême esitti plombière-kerman reseptin kirjassaan Pâtissier royal parisien vuodelta 1815. Samanlaisia reseptejä löytyy myös muista 1800-luvun ranskalaisista keittokirjoista.
Plombières-jäätelö mainitaan Honoré de Balzacin vuonna 1844 julkaisemassa teoksessa Splendeurs et misères des courtisanes.
Plombières-jäätelöä ei pidä sekoittaa Malaga-jäätelöön, vaniljajäätelöön, joka tarjoillaan Malaga-viiniin tai rommiin liotettujen kuivattujen rusinoiden kanssa.