French, variant of Melisende, from Old German "hard worker", introduced into Britain by the Normans and giving rise to the English name Millicent.

The French spelling has an accent: Mélisande; it was used by Maurice Maeterlinck in his play "Pelléas and Mélisande" (1892).