Marinarii malaezieni văzuseră nuci de coco de mer „căzând în sus” de pe fundul mării, așa că au ajuns la concluzia că aceste nuci trebuie să crească pe copaci subacvatici, într-o pădure de pe fundul Oceanului Indian. Potrivit lui Antonio Pigafetta și Georg Eberhard Rumphius, malaezii credeau că acest copac era, de asemenea, casa uriașei păsări sau a creaturii asemănătoare cu pasărea Garuda (sau Rukh al arabilor). Preoții africani credeau că Garuda era capabilă să vâneze elefanți și tigri. Preoții africani cred, de asemenea, că uneori copacii coco de mer se ridicau deasupra suprafeței oceanului, iar când acest lucru se întâmpla, valurile pe care le creau copacii nu permiteau niciunei nave din apropiere să plece, iar marinarii neajutorați erau mâncați de Garuda.
Nucile care au fost găsite în ocean și pe plaje nu mai aveau coajă, și semănau cu partea inferioară dezmembrată a corpului unei femei, inclusiv fesele. Această asociere este reflectată într-una dintre denumirile botanice arhaice ale plantei, Lodoicea callipyge Comm. ex J. St.-Hil., în care callipyge provine din cuvintele grecești care înseamnă „funduleț frumos”. Din punct de vedere istoric, aceste „frumoase coco de mer plutitoare” erau colectate și vândute pentru o avere în Arabia și în Europa.
În Maldive, orice nucă de coco de mer care era găsită în ocean sau pe plaje trebuia să fie dăruită regelui, iar păstrarea unei nuci pentru sine sau vânzarea ei ar fi putut duce la pedeapsa cu moartea. Cu toate acestea, Rudolf al II-lea, împăratul Sfântului Imperiu Roman, a reușit să cumpere una dintre aceste nuci pentru 4.000 de florini de aur. Amiralul olandez Wolfert Hermanssen a primit, de asemenea, o nucă drept cadou pentru serviciile sale, de la sultanul de Bantam, în 1602, pentru că a luptat împotriva portughezilor și a protejat capitala Bantam. Cu toate acestea, nucii pe care amiralul a primit-o îi lipsea partea de sus; se pare că sultanul a ordonat ca partea de sus a nucii să fie tăiată, pentru a nu supăra modestia nobilului amiral. João de Barros credea că coco de mer poseda puteri vindecătoare uimitoare, superioare chiar și celor ale „pietrei prețioase Bezoar”. Într-una dintre cărțile sale, Dr. Berthold Carl Seemann a menționat că mulți credeau că nucile sunt un antidot pentru toate otrăvurile. Nucile au fost lăudate nu numai de oamenii de știință și botaniști, ci și de poeți. Luís de Camões a scris:
Pe insulițele singuratice ale Maldivei crește planta,
pe sub mările cele mai adânci, de o putere suverană,
al cărei sâmbure din fiecare Theriack este mărturisit,
prin vicleană lipitoare de antidoturi cel mai bun
În 1769, Jean Duchemin a navigat spre Praslin, a doua insulă ca mărime din Seychelles, pe nava L’Heureuse Marie. El s-a îmbarcat cu o încărcătură de aceste nuci neobișnuite, pe care le-a vândut mai târziu pe piețele indiene. După călătoria sa, nucile coco de mer nu au mai avut niciodată aceeași valoare extraordinară.
.