De naam mayonaise is afgeleid van 'sauce mahonnaise', oftwel de saus van Mahón. Mahón is een plaats op het Spaanse eiland Menorca (Minorca).

Hoe de saus precies aan zijn naam komt is niet duidelijk. Het volgende verhaal wordt wel genoemd :
In 1707 veroverden de Engelsen het eiland, dat een strategische positie in de Middellandse Zee inneemt. In 1756 veroverde de Fransen het eiland op de Engelsen en vestigden hun hoofdkwartier in Mahón. De Engelsen legden een beleg om de stad, waardoor de proviandsituatie sterk verslechterde. Daardoor moest de kok improviseren en maakte de weinige voorradige bestanddelen een koude saus. Deze saus was populair en werd na het beleg bekend als de sauce mahonnaise.

Bron : Sanders, E. : Geoniemen Woordenboek. Nijgh en Van Ditmar, Amsterdam, 1995, 269 blz. ISBN 90 388 6760 3.