Þorsteinsdóttir har en sønn fra april 2011, Steinar Karl. Hun vendte tilbake til full aktivitet som fotballspiller tre måneder etter fødselen.