Provolone har sitt ursprung från andra hälften av 1800-talet genom den lyckliga föreningen mellan en 'trådig ostmassa', med ursprung från Syditalien och Po dalens skicklighet inom mejeriindustrin. Då Italien enades år 1861 blev det först möjligt att övervinna hindren mellan olika områden på halvön, t.ex. företagare från södra Italien kunde nu bosätta sig i Po dalen. De var fast beslutna att föra fram och sprida kulturen och konsumtionen av ost med trådig textur över hela det nationella området. Första gången namnet "Provolone" framträder i litteraturen är året 1871, i Jordbrukslexikonet av Canevazzi-Mancini, då menar man att "Provolone" betyder stor 'provola' (=rund buffelost). Ordet "Valpadana" står för första gången tillsammans med ordet "Provolone" år 1993, som kronan på verket efter en tradition som varat i århundraden.