Malayiske søfolk havde set coco de mer-nødder “falde opad” fra havbunden, og de havde derfor konkluderet, at disse nødder måtte vokse på træer under vandet i en skov på bunden af Det Indiske Ocean. Ifølge Antonio Pigafetta og Georg Eberhard Rumphius troede malajerne, at træet også var hjemsted for den store fugl eller det fuglelignende væsen Garuda (eller Rukh hos araberne). Afrikanske præster troede, at Garuda var i stand til at jage elefanter og tigre. De afrikanske præster mener også, at coco de mer-træerne nogle gange rejste sig op over havets overflade, og når dette skete, gjorde de bølger, som træerne skabte, det ikke muligt for et skib i nærheden at sejle væk, og de hjælpeløse søfolk blev ædt af Garuda’en.
Nødderne, der blev fundet i havet og på strandene, havde ikke længere en skal og lignede den parterede nedre del af en kvindekrop, herunder balderne. Denne association afspejles i et af plantens arkaiske botaniske navne, Lodoicea callipyge Comm. ex J. St.-Hil., hvor callipyge stammer fra de græske ord, der betyder “smuk bagdel”. Historisk set blev disse flydende “smukke rumper” indsamlet og solgt for en formue i Arabien og i Europa.
På Maldiverne skulle alle coco de mer-nødder, der blev fundet i havet eller på strandene, gives til kongen, og det kunne medføre dødsstraf at beholde en nød for sig selv eller sælge den. Rudolf II, den romerske kejser, kunne dog købe en af disse nødder for 4.000 guldfloriner. Den hollandske admiral Wolfert Hermanssen fik også en nød som en gave for sine tjenester af sultanen af Bantam i 1602, da han kæmpede mod portugiserne og beskyttede Bantams hovedstad. Den nød, som admiralen fik, manglede imidlertid den øverste del. Sultanen havde tilsyneladende beordret, at den øverste del af nødden skulle skæres af for ikke at forstyrre den ædle admirals beskedenhed. João de Barros mente, at coco de mer havde fantastiske helbredende kræfter, som endda var bedre end “den ædle sten Bezoar”. Dr. Berthold Carl Seemann nævner i en af sine bøger, at mange troede, at nødderne var en modgift mod alle gifte. Nødderne blev ikke kun rost af videnskabsmænd og botanikere, men også af digtere. Luís de Camões skrev:
O’er lone Maldivia’s islets grows the plant,
beneath profoundest seas, of sov’re might,
whom pome of ev’ry Theriack is confest,
ved snedig igle af modgifte den bedste
I 1769 sejlede Jean Duchemin til Praslin, den næststørste ø i Seychellerne, på skibet L’Heureuse Marie. Han lastede en ladning af disse usædvanlige nødder, som han senere solgte på indiske markeder. Efter hans rejse havde coco de mer-nødder aldrig mere den samme ekstraordinære værdi.