A origem do gelado de plombières é contestada. Não está claro se o seu nome se refere à comuna de Plombières-les-Bains. Uma etimologia popular sugere que o prato foi servido pela primeira vez a Napoleão III na assinatura do Tratado de Plombières.
De acordo com Pierre Lacam em 1893, “plombière cream” tira o seu nome de um utensílio usado para fabricá-lo. Uma teoria etimológica semelhante foi proposta por Joseph Favre em seu livro Dictionnaire universel de cuisine, que diz que “plombière é um sinônimo de bomba, que é usada para moer os ingredientes do prato”. Outros estudiosos têm sugerido que a sobremesa tire seu nome do molde em que o creme é prensado.
Marie-Antoine Carême forneceu uma receita de “plombière cream” em seu livro de 1815, Pâtissier royal parisien. Receitas semelhantes podem ser encontradas em outros livros de cozinha franceses do século XIX.
O gelado de plombières é mencionado em Splendeurs et misères des courtisanes, publicado em 1844 por Honoré de Balzac.
Plombières não deve ser confundido com gelado de Málaga, um gelado de baunilha servido com passas secas embebidas em vinho de Málaga ou rum.