Nama Mehalia berasal dari bahasa/jenis Sejarah dan mempunyai arti "Perubahan bentuk dari mahalia.". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.