Madena \m(a)-de-na\ as a girl's name is a variant of Madeline (Hebrew), and the meaning of Madena is "woman from Magdala".
The baby name Madena sounds like Madina, Madona and Maydena. Other similar baby names are Kadena, Cadena, Malena, Madera, Makena, Marena, Mladena and Nadena.