The recurring theme with parents in Spira seems to be they died in a Sin attack, my guess is that such was the case with Paine's parents.