Pavol se narodil rodičům František Nádašdy (06.10.1555 - 04.01.1604) a Alžbeta Bátoriová (07.08.1560 - 21.08.1614). Sourozenci: Anna Nádasdy (? - 18.12.1616), Uršuľa, Katarína, Andrej. Nevlastní sourozenci: Eržika (? - ?).
Původ jména Pavol - Toto mužské jméno v této podobě (Pavol) má u nás přibližně 1 964 lidí, což jej řadí na 312. místo v..