海岸边的葡萄」。两者都反映出欧洲对葡萄的观念。原住民则看它们为大型的桑。卡尔·林奈（Carolus Linnaeus）《植物种志》的最初版本中，将海葡萄分类在蓼属中，并命名为"Polygonum uvifera"，附录着他未曾见过这种植物。后来帕特里克·布朗（Patrick Browne）为它定立了海葡萄属。林奈在其第二版中修改了海葡萄的分类，定名为"Coccolobus uvifera"。