Considering that when Sarouch found her she was six years old, sa pamamagitan ng herself, starving and theiving, Madellaine definetly didn't have parents. They could have died, or abandoned her. They could have Nawawala her, or maybe she ran away (they could have been cruel parents or something..)
they probably died or were killed. as the first movie shows Paris people can be cruel. exe; the people turning on quasimodo. also her mother could have died durring child birth and then her father could have commuted suicide.