Sa forme de boudin, de cône tronqué ou de poire rend le fromage Provolone aisément reconnaissable

Il en existe de nombreuses formes, de diverses provinces et d'affinages variés. Le fromage Provolone se décline de multiples façons. La variété Valpadana, du Nord du pays, est préservée par AOP depuis 1996, et est vendu soit "doux" soit "piquant".

Le fromage Provolone dérive son nom du terme prova, fromage rond dans le dialecte campanien. Le Provolone devait être connu des anciens Romains, car, dans son ouvrage De rustica, Columelle parle d'un fromage "pressé à la main". Or c'est justement là le propre des pâtes filées, que l'on ébouillante pour en augmenter la plasticité (mais aussi pour les protéger de la corruption qui pourrait résulter de la chaleur) avant de les mouler à la main.