Rodičia Pavla Foltýna pochádzajú zo židovských rodín z Jelšavy a z Revúcej. Až ako dospelý sa postupne dozvedal o traumatických zážitkoch svojej matky, ktorá prežila koncentračný tábor i pochod smrti. Otec sa počas 2. svetovej vojny dostal do pracovného tábora na Ukrajine a potom v Jelšave a neskôr sa zapojil partizánskeho odboja. Už po revolúcii odišiel so svojou rodinou do Izraela, kde aj momentálne žije a považuje ho za svoj domov, aj keď Slovensko má rád.