El apellido Provenza es de origen toponímico y deriva del nombre de la región histórica de Provenza, en el sudeste de Francia. En este punto coinciden E. De Felice y E. Rossoni, quienes señalan que el apellido se formó como gentilicio para indicar la procedencia de ese territorio o la vinculación con él.

E. De Felice destaca además su relación con formas como Provenzale o Provenzano, ya documentadas en la Edad Media, mientras que E. Rossoni añade que pudo originarse como expresiones del tipo “di Provenza” o “da Provenza”, luego simplificadas en su forma actual. De este modo, el apellido refleja una conexión geográfica o histórica con la región provenzal, consolidada posteriormente como apellido hereditario.