Найбільш достовірна версія винайдення майонезу свідчить, що весь процес відбувався у французькому місті Маон 1757 року, коли англійці окупували французькі землі. У французьких військах виникла велика проблема з постачанням харчів – залишилися тільки рослинне масло та яйця. Оскільки щоденні омлети вже встигли набриднути, герцог Рішельє наказав кухареві приготувати з наявних продуктів яку-небудь незвичайну страву. Таким чином, був створений ніжний та гострий на смак соус. Продукт припав до душі французьким військовим. Було вирішено назвати цей соус на честь порту Маон – «майонез».
Інша версія переконує, що в 1782 році герцог Луї Крільонський відвоював у англійців місто Маон. Після битви було влаштовано бенкет. Присутнім вперше дали скуштувати соус з натуральних продуктів, якими славилася місцевість. Згодом соус був завезений в Європу, де отримав назву маонського (з французької – «майонез»).