L’origine des Malakoffs, connus depuis le 19e siècle, reste un mystère, car les histoires diffèrent. Pour les uns, le général russe Malakoff donna son nom à ce met au fromage qu’il appréciait. Pour d’autres, la recette fut ramenée par des mercenaires de la Côte qui avaient fait tomber le fort de Malakoff lors de la guerre de Crimée.