Tembung "provolone" (tegese "provola gedhe") wiwit ing pungkasan abad kaping 19, nalika wiwit digawe ing wilayah kidul Italia lan wiwit ukurane saiki gedhe. Varian ukuran cilik diarani provola lan ing jinis polos lan asap ( "affumicata" ).