Nama Majdina berasal dari bahasa/jenis Arab dan mempunyai arti "Kemuliaan,yg utama,kemuliaan". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.