Katarína sa narodila rodičom František Nádašdy (06.10.1555 - 04.01.1604) a Alžbeta Bátoriová (07.08.1560 - 21.08.1614). Súrodenci: Pavol Nádašdy, Anna Nádasdy (? - 18.12.1616), Uršuľa, Andrej. Nevlastní súrodenci: Eržika (? - ?).
Pôvod mena Katarína - Meno Katarína pochádza z gréckoho Katharos a znamená čistá, mravná. Je rozšírené v mnohých jazykoch..