Maláj tengerészek láttak a tengerfenékről “felfelé hulló” coco de mer diókat, ezért arra következtettek, hogy ezeknek a dióknak víz alatti fákon, az Indiai-óceán fenekén lévő erdőben kell nőniük. Antonio Pigafetta és Georg Eberhard Rumphius szerint a malájok úgy vélték, hogy a fa egyben a hatalmas madár vagy madárszerű lény, a Garuda (vagy az araboknál Rukh) otthona is. Az afrikai papok úgy hitték, hogy a Garuda képes elefántokra és tigrisekre vadászni. Az afrikai papok azt is elhitték, hogy a coco de mer fák néha az óceán felszíne fölé emelkedtek, és amikor ez megtörtént, a fák által keltett hullámok nem engedték elhajózni a közelben lévő hajókat, és a tehetetlen matrózokat a Garuda megette.
A tengerben és a partokon talált dióknak már nem volt héjuk, és egy női test feldarabolt alsó részéhez hasonlítottak, beleértve a feneket is. Ezt az asszociációt tükrözi a növény egyik archaikus botanikai neve, a Lodoicea callipyge Comm. ex J. St.-Hil., amelyben a callipyge a görög “szép far” jelentésű szavakból származik. Történelmileg ezeket a lebegő “szép rumokat” gyűjtötték és vagyonokért árulták Arábiában és Európában.
A Maldív-szigeteken az óceánban vagy a tengerparton talált coco de mer-diót a királynak kellett adni, és a dió megtartása vagy eladása halálbüntetést vonhatott maga után. II. Rudolf szent római császár azonban 4000 aranyforintért megvásárolhatott egy ilyen diót. Wolfert Hermanssen holland admirális is kapott egy diót ajándékba szolgálataiért, 1602-ben Bantam szultánjától, amiért harcolt a portugálok ellen és megvédte Bantam fővárosát. Az admirálisnak adott diónak azonban hiányzott a felső része; a szultán nyilván azért rendelte el, hogy a dió tetejét vágják le, hogy ne sértse a nemes admirális szerénységét. João de Barros úgy vélte, hogy a coco de mer csodálatos gyógyító erővel rendelkezik, amely még a “drágakő Bezoar” gyógyító erejét is felülmúlja. Dr. Berthold Carl Seemann egyik könyvében megemlíti, hogy sokan úgy vélték, hogy a dió minden méreg ellenszere. A diót nemcsak a tudósok és botanikusok, hanem a költők is dicsérték. Luís de Camőes írta:
Maldívia magányos szigetein nő a növény,
a legmélyebb tengerek alatt, szovjet hatalommal,
amelynek termését minden Theriack vallja,
a legjobb ellenszerek ravasz piócájával
1769-ben Jean Duchemin a L’Heureuse Marie nevű hajóval Praslinba, a Seychelle-szigetek második legnagyobb szigetére hajózott. Felpakolt egy rakományt ezekből a szokatlan diófélékből, amelyeket később az indiai piacokon értékesített. Az ő útja után a coco de mer dió soha többé nem rendelkezett ugyanolyan rendkívüli értékkel.