Nama Navulia berasal dari bahasa/jenis Hawai dan mempunyai arti "Cerdas, bintang, bunga (bentuk lain dari novalei)". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.