Hun var datter Peter Nicolai Aarestrup (1783–1846) og Sara Haasted. Faren var født i København og ble sorenskriver i Flekkefjord i 1817, der Marie ble født. Faren ble sorenskriver i Stavanger i 1828 og byfogd i Bergen i 1831.