Recibió el nombre de su abuela paterna, Melisenda de Montlhéry, esposa de Hugo I, Conde de Rethel.