Nama Mahja berasal dari bahasa/jenis Sansekerta dan mempunyai arti "Peristirahatan". Nama ini populer dan banyak digunakan sebagai nama untuk laki-laki.