Considering that when Sarouch found her she was six years old, द्वारा herself, starving and theiving, Madellaine definetly didn't have parents. They could have died, या abandoned her. They could have लॉस्ट her, या maybe she ran away (they could have been cruel parents या something..)
they probably died या 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.