Nama Madena berasal dari bahasa/jenis Spanyol dan mempunyai arti "Perempuan dari Magdala. Varian dari Madeleine.". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.