Cette expression vient de la bible. Marie de Magdala (autrement appelée Marie Madeleine) était une ancienne prostituée qui, pour se faire pardonner de ses pêchés, se jeta aux pieds de Jésus et pleura énormément alors qu’elle se confessait.

C’est pour cela qu’aujourd’hui encore on utilise l’expression « pleurer comme une madeleine ».

Source : http://www.linternaute.com