Maria was a daughter of Stephen V of Hungary and his wife, queen Elisabeth, who was daughter of Zayhan of Kuni, a chief of the Cuman tribe and had been a pagan before her marriage.
Stephen V was a son of Béla IV of Hungary and Maria Laskarina.