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 Provenzal è 23663° nella regione Toscana Il cognome Provenzal è 5236° nella provincia di Arezzo Il cognome Provenzal è 392° nel comune di TORREVECCHIA PIA (PV)