Nama Malekha berasal dari bahasa/jenis Hawai dan mempunyai arti "Bentuk lain dari nama maleka (nyonya rumah)". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.