ประวัติของมายองเนสมีเรื่องเล่ามากมายอย่างเช่น ต้นกำเนิดของซอสที่ชื่อมายองเนสคือ “alioli” ของสเปน ซึ่งสามารถแปลได้ว่า “น้ำมันและกระเทียม” ซึ่งเป็นส่วนหนึ่งของสารปรุงแต่งดังกล่าว มีค็อกเทลไข่ น้ำมันมะกอก และกระเทียมเล็กน้อย แต่ต้นกำเนิดมายองเนสที่ได้การยอมรับมากที่สุดคือ ในปี 1756 เกาะ Minorca ของสเปนที่ขณะนั้นอยู่ภายใต้การปกครองของอังกฤษ ถูกฝรั่งเศสได้เข้ายึด ทำให้ฝรั่งเศสได้รับชัยชนะเหนืออังกฤษ ดังนั้นพ่อครัวชาวฝรั่งเศสของดยุค เดอ ริเชอลิเยอ (Duke de Richelieu) ได้รับคำสั่งให้ทำอาหารเพื่อฉลองการชนะอังกฤษของฝรั่งเศสที่ Port of Mahon บนเกาะ Minorca ในทะเลเมดิเตอร์เรเนียน ปัจจุบันเป็นส่วนหนึ่งของสเปน ชื่อพ้องกับเกาะ Majorca พ่อครัวฝรั่งเศสคนนั้นกำลังจัดทำอาหารเพื่อฉลองชัยชนะซึ่งตอนแรกตั้งใจจะทำซอสจากไข่ผสมครีม แต่พ่อครัวตระหนักว่าไม่มีครีมในครัว ครีมหมด เขาจึงคิดทดลองใช้น้ำมันมะกอกแทน ปรากฏว่าอาหารมื้อนั้นรสชาติเป็นที่ชอบใจของท่านดยุคมาก และท่านดยุคตั้งชื่อซอสนั้นว่า “มาฮอนเนส” (Mahonnaise) เพื่อระลึกถึงชัยชนะเหนืออังกฤษที่พอร์ตมาฮอน การกระทำของพ่อครัวคนดังกล่าวในตอนั้นทำให้ได้ผลงานชิ้นเอกของการทำอาหารชิ้นใหม่ถือกำเนิดขึ้น สำหรับคำว่ามายองเนส (mayonnaise) บ้างว่าเป็นการกร่อนคำมาจากคำว่า โมโยเนส (moyeumaise) ซึ่งวิวัฒนาการมาจากคำในภาษาฝรั่งเศสโบราณคือ โมโย (moyeo) แปลว่า ไข่แดง ซึ่งส่วนผสมของซอสนั่นเอง ซึ่งอาจจะกล่าวได้ว่ามานองเนสเกิดครั้งแรกที่ประเทศสเปนโดยชาวฝรั่งเศส จากนั้นไม่นานมายองเนสก็มีการแพร่กระจายไปประเทศต่างๆ ทั้งในยุโรปและนอกยุโรป กระทั่งมาถึงเอเชียโดยเฉพาะประเทศญี่ปุ่นที่นิยมมายองเนสมารประยุกต์ดัดแปลงให้เหมาะกับวัฒธรรมด้านอาหารของตนที่มีทั้งรสชาติกลมกล่อมและ เปรี้ยว เค็ม ฯลฯ