Malayiska sjömän hade sett coco de mer-nötter ”falla uppåt” från havsbottnen och drog därför slutsatsen att dessa nötter måste växa på undervattensträd, i en skog på botten av Indiska oceanen. Enligt Antonio Pigafetta och Georg Eberhard Rumphius trodde malajerna att trädet också var hemvist för den enorma fågeln eller den fågelliknande varelsen Garuda (eller Rukh hos araberna). Afrikanska präster trodde att Garuda kunde jaga elefanter och tigrar. De afrikanska prästerna tror också att coco de mer-träden ibland höjde sig över havsytan, och när detta skedde, tillät vågorna som träden skapade inte något fartyg i närheten att segla iväg och de hjälplösa sjömännen blev uppätna av Garuda.
Nötterna som hittades i havet och på stränderna hade inte längre något skal och liknade den styckade nedre delen av en kvinnokropp, inklusive skinkorna. Denna association återspeglas i ett av växtens ålderdomliga botaniska namn, Lodoicea callipyge Comm. ex J. St.-Hil., där callipyge kommer från de grekiska orden som betyder ”vacker rumpa”. Historiskt sett samlades dessa flytande ”vackra rumpor” in och såldes för en förmögenhet i Arabien och i Europa.
På Maldiverna skulle alla coco de mer-nötter som hittades i havet eller på stränderna ges till kungen, och att behålla en nöt för sig själv eller att sälja den kunde ha lett till dödsstraff. Rudolf II, den heliga romerska kejsaren, kunde dock köpa en av dessa nötter för 4 000 guldfloriner. Den nederländska amiralen Wolfert Hermanssen fick också en nöt som gåva för sina tjänster av sultanen av Bantam 1602, för att han kämpade mot portugiserna och skyddade Bantams huvudstad. Den nöt som amiralen fick saknade dock den övre delen; uppenbarligen hade sultanen beordrat att den övre delen av nöten skulle skäras av för att inte störa den ädla amiralens blygsamhet. João de Barros trodde att coco de mer hade fantastiska läkande krafter, till och med bättre än ”ädelstenen Bezoar”. Dr Berthold Carl Seemann nämner i en av sina böcker att många trodde att nötterna var ett motgift mot alla gifter. Nötterna prisades inte bara av vetenskapsmän och botaniker utan även av poeter. Luís de Camões skrev:
O’er lone Maldivia’s islets grows the plant,
beneath profoundest seas, of sov’reign might,
whose pome of ev’ry Theriack is confest,
med listig blodigel av motmedel den bästa
1769 seglade Jean Duchemin till Praslin, den näst största ön i Seychellerna, med fartyget L’Heureuse Marie. Han lastade en last av dessa ovanliga nötter, som han senare sålde på indiska marknader. Efter hans resa hade coco de mer-nötterna aldrig mer samma extraordinära värde.