In German, name Magda means – German diminutive of Magdalene: Woman of Magdala. Maiden. Reference to Biblical Mary Magdalene.. Other origins for name Magda include – German, Polish, Hebrew. Name Magda is most often used as a girl name or female name.