Meaning A girl's name of Czech origin, it means "of Magdala." Origin of Madlenka Czech , Slavic Popular Middle Names Pronunciation 🔊 Listen Madlenka Similar Names Magdalen Madelin Magdalina Madde Marlina Marlayna Marlynn maddilyn Marleene Marliss Year by Year Popularity of Madlenka