Marias far Harald var gift med Ingerid Ragnvaldsdatter, en svensk prinsesse. Ingerid var mor til Marias halvbror, den senere kong Inge Haraldsson Krokrygg, men kildene nevner ikke hvem som var Marias mor. Trolig var det en frille, en fast elskerinne. Faren Harald hadde flere barn utenfor ekteskap og mange friller.