Or be from a bunker family... (IE: peacekeepers who survived and simply tried to survive Vault Style.) I once came up with a group like that called the Towens brigade for someone's post-apocalyptic world. Basicly peacekeepers who had withdrawn into old bunkers, few held out against the onslaught of anchent evil (think cuthulu style apocalypse), but some did, and that is where the towens brigade came from.
I kinda got the idea from the book battlefield earth (good read) in which one of the heroes is trying to find fellow human survivors, and one group is actually decended from Russian Troops with families built along military lines. (IE: Mothers=Lt.s, Fathers= Captians, Oldest child =Sarge, Youngest child = private)
Either that or maybe being "soulless" meant this old bastard filled his void with old world patrotisim and values or some crazy shit like that.
To be honest I really dislike the idea of playing a soulless though.