Dovrebbe derivare dal toponimo lombardo Pavia usato per indicare il luogo di provenienza del capostipite.
Il cognome Pavia potrebbe presentare più ceppi, dei quali uno nel milanese e pavese ed uno in Piemonte, ma parrebbero esserci anche un ceppo nel trapanese ed uno nel reggino.