Dovrebbe derivare da una modificazione dialettale del nome latino
Paolus, oppure più probabilmente dal latino
pagus, nel significato di "villaggio, luogo abitato". È moderatamente diffuso come
toponimo in tutto il territorio della Sardegna.
Tra i firmatari della Pace di Eleonora, LPDE del 1388, figurano: Pau (de) Petro, ville Tuyli, Tuyli odierno Tuili. Contrate Marmille; Pau (de)Petro, jurato(guardia giurata, collaboratore del maiore de villa)ville Palmas, Palmas De Ponte distrutto: Isca de su Ponti. Contrate Campitani Simagis; Pau(de)Michele, jurato ville Salanis, Salanis distrutto. Campitani Majoris.
Il cognome
Pau è tipico della Sardegna sudoccidentale.