Astafei hat ein Kind aus erster Ehe mit dem rumänischen Volleyball-Nationalspieler Alin Stavariu und ist in zweiter Ehe mit dem Richter und ehemaligen Hochspringer Wolfgang Kreißig verheiratet, mit dem sie drei weitere Kinder hat. Sie lebt in Stuttgart. Astafeis Vater ist der ehemalige rumänische Rekordhalter im Stabhochsprung, Petre Astafei. Ihr Bruder Petre war Rugbyspieler bei Rapid Metrorex Bukarest und wurde im Alter von 22 Jahren während der rumänischen Revolution im Dezember 1989 erschossen.