Mayonezin kökenine dair pek çok kuram vardır. Birine göre, Bayonne'da ortaya çıktı, bir başkasına göre ise Fransa'da 1589'da özel olarak Mayenne Dükü için icat edildi. Üçüncü ve artık genel kabul gören bir kurama göre, mayonez Fransa'ya, Balear Adaları'ından Minorca'nın başkenti Port Mahon'u ele geçiren Richelieu Dükü tarafından 28 Haziran 1756'da getirildi. Ünlü bir gurme olan Richelieu, limanın ele geçirilmesi şerefine bir kutlama düzenler ve burada kendisine mahonnaise denilen yöreye özgü bir salata sosu sunulur.
