Nama Mahdalena berasal dari bahasa/jenis Portugis dan mempunyai arti "Dari magdala". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.