Pavardė „Paulis“ yra patroniminė, kilusi iš vardo Paulius (lot. Paulus – „mažas, nedidelis“). Lietuvoje ji dažniausiai siejama su vokiečių kilmės žmonėmis. Garsiausias jos turėtojas – austrų fizikas Wolfgangas Paulis (1900–1958), Nobelio premijos laureatas, atradęs Paulio draudimo principą kvantinėje mechanikoje. Kitas žymus asmuo – prancūzų futbolininkas Benžaminas Pavaras (Benjamin Pavard), žaidžiantis tarptautinėje scenoje. Pavardė taip pat paplitusi Vokietijoje, Austrijoje ir Šveicarijoje.