Maria ble født i Langenau, en landsby som i dag heter Łęgowo og ligger i Polen like sør for storbyen Gdańsk. Hennes foreldre var Georg von Lehwaldt og Katharina von Polenz. Hun giftet seg 22. juli 1644 i Insterburg med Johann Arnt von Goldstein zu Eyll og de fikk døtrene Louise Catharina og Beate. Hun giftet seg på nytt i 1955 med godseier Johann Ernst von Wallenrodt, sønn av den prøysiske kansleren Martin von Wallenrodt.