Malajští námořníci viděli ořechy coco de mer „padat vzhůru“ z mořského dna, a tak usoudili, že tyto ořechy musí růst na podvodních stromech, v lese na dně Indického oceánu. Podle Antonia Pigafetta a Georga Eberharda Rumphia Malajci věřili, že tento strom je také domovem obrovského ptáka nebo ptáku podobného tvora Garudy (nebo Rukha Arabů). Afričtí kněží věřili, že Garuda je schopen lovit slony a tygry. Afričtí kněží také věřili, že někdy se stromy coco de mer vznesly nad hladinu oceánu, a když se tak stalo, vlny, které stromy vytvořily, nedovolily žádné lodi v blízkosti odplout a bezmocné námořníky Garuda sežral.
Ořechy, které byly nalezeny v oceánu a na plážích, již neměly slupku a připomínaly rozčtvrcenou spodní část ženského těla včetně hýždí. Tato asociace se odráží v jednom z archaických botanických názvů rostliny, Lodoicea callipyge Comm. ex J. St.-Hil, v němž callipyge je z řeckých slov znamenajících „krásný zadek“. Historicky se tyto plovoucí „krásné rumpy“ sbíraly a prodávaly za velké peníze v Arábii i v Evropě.
Na Maledivách se předpokládalo, že všechny ořechy coco de mer, které byly nalezeny v oceánu nebo na plážích, budou darovány králi a ponechání si ořechu pro sebe nebo jeho prodej mohl mít za následek trest smrti. Císař Svaté říše římské Rudolf II. si však mohl jeden z těchto ořechů koupit za 4 000 zlatých florénů. Také nizozemský admirál Wolfert Hermanssen obdržel v roce 1602 od bantamského sultána jeden ořech jako dar za své služby v boji proti Portugalcům a za ochranu hlavního města Bantamu. Ořechu, který admirál dostal, však chyběla vrchní část; sultán zřejmě nařídil vrchní část ořechu odříznout, aby nebyla narušena vznešená admirálova skromnost. João de Barros věřil, že coco de mer má úžasné léčivé schopnosti, které předčí i „drahokam Bezoár“. Dr. Berthold Carl Seemann se v jedné ze svých knih zmínil, že mnozí věřili, že ořechy jsou protilátkou proti všem jedům. Ořechy chválili nejen vědci a botanici, ale také básníci. Luís de Camões napsal:
Na osamělých ostrůvcích Maldivie roste rostlina,
pod nejhlubšími moři, vládnoucí mocí,
jejíž jádro každý Theriack vyznává,
vychytralou pijavicí protilátek nejlepší
V roce 1769 připlul Jean Duchemin na lodi L’Heureuse Marie na Praslin, druhý největší ostrov Seychel. Naložil náklad těchto neobvyklých ořechů, které později prodával na indických trzích. Po jeho cestě už nikdy neměly ořechy coco de mer tak mimořádnou hodnotu.