Маленькое уточнение: не на Майорке, а на Менорке, конкретно - в городе Маон в 1756 (хотя в испанской кулинарной литературе вроде есть и более ранние упоминания). Маон (Mahón) - город, а его жители называются mahonés или mahonesa (в зависимости от рода), то есть и майонез - прилагательное от Маон. В современном испанском допустимо называть майонез и mayonesa, и mahonesa, но часто парни там шутят типа "Mi novia es mahonesa". То есть насколько именно там его изобрели, это пусть другие разбираются, но этимология слова такова. :-)