section_heading: Privatni život
paragraph_text: Stastny, rođen u gradu Quebec, u istoimenoj kanadskoj provinciji, dijete je slovačkih iseljenika Petera Štastnog i Darine Štastne. Njegov stariji brat Yan također je hokejaš te trenutno nastupa u dresu St. Louis Bluesa. Yan je ujedno i razlog zbog kojeg se Paul odlučio nastupati za reprezentaciju SAD-a.