Ime Pavao je latinskog porijekla (lat. Paullus – malen).
Prvobitno je to bilo rimsko prezime, a poslije je poslije prošireno kao ime, prvenstveno po Apostolu Paulusu (Pavlu). Do sada je 6 papa nosilo ime Paul (Pavao).
Kod nas je uobičajeno i žensko ime Pavla ili u novije vrijeme Paola.