Atladóttir er datter av Atli Eðvaldsson, tidligere landslagsspiller, kaptein og trener for Islands herrelandslag i fotball. Hun ble født i Vest-Tyskland da faren spilte profesjonell fotball for Fortuna Düsseldorf.