Fatuiva est le nom authentique de l’île, mais c’est l’orthographe de Fatu Hiva qui est généralement utilisée. Le H de Hiva à été rajouté simplement parce que Hiva Oa et Nuku Hiva portait un H.
Fatuiva ou Fatu Iva représente la toiture, formée de neuf tresses de feuilles de palmier. Fatuiva pourrait aussi se traduire par « la neuvième île » d’où les neuf îles des Marquises