Nama Fekitoa berasal dari bahasa/jenis Polinesia dan mempunyai arti "Pertemuan dua laki-laki pemberani". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.