Dovrebbe derivare dall'indicativo etnico provenzalis (originario della Provenza). Nel 1400 a Bologna tra i notabili si trova un Bertus Provenzalis, nel 1500 è Arcivescovo di Sorrento il monsignor Gerolamo Provenzale.
Il cognome Provenzale è originario del napoletano. Provenzal è quasi unico. Provenzali è tipico dell'Isola d'Elba con un ceppo anche in Emilia. Provinciali è sparso nel centro-nord Italia.
Il cognome Provenzali è 8294° nella regione Toscana Il cognome Provenzali è 1245° nella provincia di Livorno Il cognome Provenzali è 24° nel comune di MARCIANA (LI)