Marie Wilhelmine kom til verden i foreldrenes palass på Minoritenplatz i Wien som datter av diplomaten Anton Corfitz Ulfeldt og Maria Elisabeth von Lobkowitz (1726–1786). Gjennom faren var hun etterkommer av den dansk-norske kongsdatteren Leonora Christine og rikskansleren Corfitz Ulfeldt. Faren søkte bekreftelse på døtrenes aner, for å bevise at slekten var av ekte, gammel adel.