Nama Najelia berasal dari bahasa/jenis Arab dan mempunyai arti "Nama tumbuhan (bentuk lain dari najila)". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.