Nama Madeena berasal dari bahasa/jenis Latin dan mempunyai arti "Wanita terhormat". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.