Quisling ble mest sannsynlig født i Kharkiv mellom oktober og november 1900. Fødselsdatoen oppgis til 12. oktober 1900. Navnet skrives også Maria Vasiljevne Pasek. Det finnes lite informasjon om familien hennes, men hun skal selv ha sagt at faren var embetsmann.