Ätten Paulis historia började i södra Österrike, i gränslandet mellan dagens Österrike, Italien och Slovenien.
Där ägde man stånghammare och sålde järnet till både Österrike och Venedig.
1578 runt 21 juni, adlades Wolfgang d.ä., Jakob samt deras brorson Georg av hertyig Karl av Inre Österrike.
23 juni 1598 adlades Wolfgang d.ä., Jakob samt deras brorsons son Wolfgang d.y. av kejsare Rudolf II av Habsburg och fick tyskromerskt riksadelsvärdighet.
Eftersom motreformationen kom igång ett par år senare och protestanter fick valet att konvertera tillbaka till katolicismen eller lämna landet, så utvandrade en del av ätten och några hamnade i Sverige.
Zacharias Pauli blev naturaliserad svensk adelsman 1625 och det är efter honom som adliga ätten finns i Sverige.