Malaijilaiset merimiehet olivat nähneet coco de merin pähkinöiden ”putoavan ylöspäin” merenpohjasta, joten he päättelivät, että näiden pähkinöiden on täytynyt kasvaa vedenalaisissa puissa, Intian valtameren pohjassa olevassa metsässä. Antonio Pigafettan ja Georg Eberhard Rumphiuksen mukaan malaijit uskoivat, että puu oli myös valtavan linnun tai linnun kaltaisen olennon Garudan (tai arabien Rukhin) koti. Afrikkalaiset papit uskoivat, että Garuda kykeni metsästämään norsuja ja tiikereitä. Afrikkalaiset papit uskovat myös, että joskus coco de mer -puut nousivat meren pinnan yläpuolelle, ja kun näin tapahtui, puiden synnyttämät aallot eivät päästäneet lähistöllä olevia laivoja purjehtimaan pois, ja avuttomat merimiehet joutuivat Garudan syömiksi.
Merestä ja rannoilta löydetyissä pähkinöissä ei ollut enää kuorta, ja ne muistuttivat paloiteltua naisen vartalon alaosaa, mukaan lukien pakarat. Tämä mielleyhtymä näkyy yhdessä kasvin arkaaisista kasvitieteellisistä nimistä, Lodoicea callipyge Comm. ex J. St.-Hil., jossa callipyge tulee kreikan kielen sanoista, jotka tarkoittavat ”kaunista pakaraa”. Historiallisesti näitä kelluvia ”kauniita rumpeja” kerättiin ja myytiin omaisuudesta Arabiaan ja Eurooppaan.
Malediiveilla kaikki merestä tai rannoilta löytyneet coco de mer -pähkinät piti antaa kuninkaalle, ja pähkinän pitäminen itsellään tai sen myyminen olisi voinut johtaa kuolemantuomioon. Pyhän saksalais-roomalaisen keisarin Rudolf II:n oli kuitenkin mahdollista ostaa yksi tällainen pähkinä 4 000 kultarahalla. Myös hollantilainen amiraali Wolfert Hermanssen sai pähkinän lahjaksi palveluksistaan Bantamin sulttaanilta vuonna 1602, kun hän taisteli portugalilaisia vastaan ja suojeli Bantamin pääkaupunkia. Amiraalin saamasta pähkinästä puuttui kuitenkin yläosa; ilmeisesti sulttaani oli käskenyt leikata pähkinän yläosan pois, jottei jalon amiraalin vaatimattomuus häiriintyisi. João de Barros uskoi, että coco de merillä oli hämmästyttäviä parantavia voimia, jotka olivat jopa ”jalokivi Bezoaria” parempia. Tohtori Berthold Carl Seemann mainitsi eräässä kirjassaan, että monet uskoivat pähkinöiden olevan vastalääke kaikille myrkyille. Pähkinöitä ylistivät paitsi tiedemiehet ja kasvitieteilijät myös runoilijat. Luís de Camões kirjoitti:
Maldivian yksinäisillä saarilla kasvaa kasvi,
syvimpien merien alla, sov’re mahtava,
jonka siemen on tunnustettu jokaisessa teriassa,
ovelalla iilimadolla vastalääkkeistä paras
Vuonna 1769 Jean Duchemin purjehti Praslinille, Seychellien toiseksi suurimmalle saarelle, L’Heureuse Marie -aluksella. Hän lastasi lastin näitä epätavallisia pähkinöitä, joita hän myöhemmin myi Intian markkinoilla. Hänen matkansa jälkeen coco de mer -pähkinöillä ei enää koskaan ollut samaa poikkeuksellista arvoa.