I marinai malesi avevano visto noci di coco de mer “cadere verso l’alto” dal fondo del mare, e così avevano ragionato che queste noci dovevano crescere su alberi sottomarini, in una foresta sul fondo dell’Oceano Indiano. Secondo Antonio Pigafetta e Georg Eberhard Rumphius, i malesi credevano che l’albero fosse anche la casa dell’enorme uccello o creatura simile a un uccello Garuda (o Rukh degli arabi). I sacerdoti africani credevano che il Garuda fosse capace di cacciare elefanti e tigri. I sacerdoti africani credono anche che a volte gli alberi di coco de mer si alzavano sopra la superficie dell’oceano, e quando questo accadeva, le onde che gli alberi creavano non permettevano a nessuna nave vicina di salpare e i marinai inermi venivano mangiati dal Garuda.
Le noci che si trovavano nell’oceano e sulle spiagge non avevano più il guscio, e assomigliavano alla parte inferiore smembrata del corpo di una donna, comprese le natiche. Questa associazione si riflette in uno dei nomi botanici arcaici della pianta, Lodoicea callipyge Comm. ex J. St.-Hil., in cui callipyge viene dal greco e significa “bella groppa”. Storicamente, queste “belle chiappe” galleggianti venivano raccolte e vendute per una fortuna in Arabia e in Europa.
Nelle Maldive, tutte le noci di coco de mer che venivano trovate nell’oceano o sulle spiagge dovevano essere date al re, e tenere una noce per sé o venderla poteva comportare la pena di morte. Tuttavia, Rodolfo II, Sacro Romano Imperatore fu in grado di acquistare una di queste noci per 4.000 fiorini d’oro. Anche l’ammiraglio olandese Wolfert Hermanssen ricevette una noce come regalo per i suoi servizi, dal sultano di Bantam nel 1602, per aver combattuto i portoghesi e protetto la capitale di Bantam. Tuttavia, la noce che fu data all’ammiraglio mancava della parte superiore; apparentemente il Sultano aveva ordinato di tagliare la parte superiore della noce, per non turbare la modestia del nobile ammiraglio. João de Barros credeva che il coco de mer possedesse incredibili poteri curativi, superiori persino a quelli della “pietra preziosa Bezoar”. In uno dei suoi libri, il dottor Berthold Carl Seemann ha menzionato che molti credevano che le noci fossero un antidoto a tutti i veleni. Le noci furono lodate non solo da scienziati e botanici, ma anche da poeti. Luís de Camões scrisse:
Sugli isolotti solitari di Maldivia cresce la pianta,
sotto i mari più profondi, di sovrana potenza,
il cui pomo di ogni Theriack è confuso,
per astuta sanguisuga di antidoti il migliore
Nel 1769, Jean Duchemin salpò per Praslin, la seconda isola delle Seychelles, con la nave L’Heureuse Marie. Ha caricato un carico di queste noci insolite, che ha poi venduto nei mercati indiani. Dopo il suo viaggio, le noci di coco de mer non ebbero mai più lo stesso straordinario valore.