Aurdal er gift med forfatter Erling Fossen. Foreldrene, Eva Vinje Aurdal og Leon J. Aurdal, er fra henholdsvis Stordal og Sykkylven på Sunnmøre. Moren er ordfører i Ålesund kommune og faren rådmann i Sula kommune.