Hun har svenske foreldre og bodde i Sverige til hun var 10 år, hvoretter hun flyttet til Oslo. Nordenstam svømte for Sverige inntil hun skiftet statsborgerskap i 2004. Hun har studert i USA i fire og et halvt år: reklame og markedsføring. Hun har to bachelorgrader. Nordenstam er bosatt på Lambertseter i Oslo og er ugift.