Potrebbe indicare una provenienza dalla regione francese della Provenza sia come zona d'origine che come soprannome di chi fosse tornato da un viaggio di quella regione.
Si ricorda a Genova nel 1100 Bertrando di Provenza e a Treviso nel 1200 frà Ugone da Provenza.
Il cognome Provenza sembra avere due ceppi: uno principale nel palermitano ed uno nel sorrentino.
Il cognome Provenza è 1983° nella regione Sicilia Il cognome Provenza è 637° nella provincia di Palermo Il cognome Provenza è 8° nel comune di CEFALÙ (PA)