Hennes foreldre var Tosten (Tøstein) Johnsen Nystuen (1805–1898, død i Iowa) og Berit Ivarsdatter Uvdal (1815–1848, død i Årdal). Faren ble 92 år gammel, mens moren døde svært ung.