De oorsprong van plombières-ijs wordt betwist. Het is onduidelijk of de naam verwijst naar de gemeente Plombières-les-Bains. Een volkse etymologie suggereert dat het gerecht voor het eerst werd geserveerd aan Napoleon III bij de ondertekening van het Verdrag van Plombières.
Volgens Pierre Lacam in 1893 ontleent “plombière-ijs” zijn naam aan een gebruiksvoorwerp dat wordt gebruikt om het te maken. Een soortgelijke etymologische theorie werd voorgesteld door Joseph Favre in zijn boek Dictionnaire universel de cuisine, die zegt dat “plombière een synoniem is voor bombe, die wordt gebruikt om de ingrediënten van het gerecht te vermalen”. Andere geleerden hebben gesuggereerd dat het dessert zijn naam ontleent aan de vorm waarin de room wordt geperst.
Marie-Antoine Carême gaf een recept voor “plombière-crème” in zijn boek uit 1815, Pâtissier royal parisien. Vergelijkbare recepten zijn te vinden in andere Franse kookboeken uit de 19e eeuw.
Plombières-ijs wordt genoemd in Splendeurs et misères des courtisanes, gepubliceerd in 1844 door Honoré de Balzac.
Plombières moet niet verward worden met Malaga-ijs, een vanille-ijs geserveerd met gedroogde rozijnen gedrenkt in Malaga-wijn of rum.