Nama Kelekia berasal dari bahasa/jenis Hawai dan mempunyai arti "(bentuk lain dari keleka) bersama-sama". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.