Paul was Tina Keller's boyfriend before the war. He was dumped by Tina so that she could go into the bunker.[1]
Paul is mentioned only in Fallout 3.