Die Mayonnaise ist nicht so alt wie man vielleicht denken könnte. So wie wir sie kennen, taucht die Mayonnaise nicht vor 1819 in französischen Kochbüchern auf. Damals trug sie aber noch unterschiedliche Namen.
Verwendet wurden etwa die Bezeichnungen «Bayonnaise» (nach der französischen Stadt Bayonne) und «Magnonnaise» (so etwa von Antonin Carême in seinem Monumentalwerk «Lart de la cuisine française au XIXe siècle» aus dem Jahre 1833).
Im Laufe des 19. Jahrhunderts hat sich dann die heutige Schreibweise durchgesetzt, die wohl vom französischen Verb „mailler (auf Deutsch: schlagen) abgeleitetet ist.