Potrebbe derivare da una modificazione del termine padùliso palùdis, ossia "palude, luogo paludoso, acquitrino", utilizzato in molti toponimi sardi.
Il cognome Paulis è tipicamente sardo, del cagliaritano in particolare.
Il cognome Paulis è 463° nella regione Sardegna Il cognome Paulis è 211° nella provincia di Cagliari Il cognome Paulis è 11° nel comune di TORRICELLA SICURA (TE)