La peculiarità principale della Coco de Mer è il suo seme, che è il più grande tra tutte le piante esistenti. I semi della Coco de Mer sono noti per la loro forma bilobata, che ricorda vagamente i glutei femminili, da cui deriva il nome "Coco de Fesses" (cocco di natiche).
La bellezza e l'unicità della Coco de Mer hanno suscitato interesse in tutto il mondo, tanto che è diventata un simbolo delle Seychelles stesse.
In antichità, si narra che marinai della penisola malese avevano visto noci di cocco strane, affiorare dal fondo del mare. E avevano pensato che quelle noci dovevano crescere su alberi sottomarini, in una foresta sul fondo dell’Oceano Indiano. Secondo lo storico navigatore italiano Antonio Pigafetta (1492-1531), questi marinai dell’epoca credevano che l’albero marino fosse la casa dell’enorme uccello Garuda, animale mitico menzionato sia nel buddismo che nell’induismo.
La somiglianza con gli organi riproduttivi umani ha dato origine ad un altra leggenda: durante le notti di tempesta, l’albero maschio (che ha una protuberanza molto simile all’organo di riproduzione maschile) si sradica, per congiungersi in un abbraccio carnale con l’albero femmina.