Faren døde av sykdom da Katarina var fem år gammel. Hun hadde to søsken: William Parr, 1. marki av Northampton og Anne Parr, gift med William Herbert, 1. jarl av Pembroke. Deres besteforeldre på farssiden var William Parr av Kendal og Elizabeth Fitzhugh. Familien Fitzhugh var illegitime etterkommere etter Eudes, greve av Penthièvre. Elizabeth var datter av Henry FitzHugh, 6. lord FitzHugh og Alice Neville. Alice var i sin tur en datter av Richard Neville, 5. jarl av Salisbury og Alice Montagu, grevinne av Salisbury.