c. 1200, preove "evidenza e argomentazione per stabilire il fatto di (qualcosa) oltre ogni ragionevole dubbio," dall'anglo-francese prove, preove, antico francese proeve, prueve "prova, test, esperienza" (13c., francese moderno preuve), dal latino tardo proba "una prova," una retroformazione dal latino probare "provare" (vedi prove). "La devocalizzazione di v in f è avvenuta con la perdita della e finale; cfr. la relazione di v e f in believe, belief, relieve, relief, behove, behoof, ecc." [OED, 2a ed., 1989].
Il significato "atto di provare" è dei primi del 14° secolo. Il significato "atto di testare o fare una prova di qualcosa" è dalla fine del 14° secolo, dall'influenza di prove. Il significato "standard di forza di liquore distillato" è dal 1705, con la nozione di "essere stato testato per il grado di forza." L'uso in fotografia è dal 1855. Il senso tipografico di "impressione di prova per testare il tipo" è da c. 1600. Il senso numismatico di "moneta coniata per testare un conio" è dal 1762; ora per lo più in riferimento a monete coniate da conii altamente lucidati, principalmente per collezionisti.
Il senso aggettivale "impenetrabile, capace di resistere" (come in proof against) è registrato dal 1590, dal sostantivo in espressioni come proof of (metà del 15° secolo), da cui i sensi estesi che coinvolgono "di potere testato contro" in composti come storm-proof (1590), fireproof (1630), rust-proof (1690), bomb-proof (1702), waterproof (1725), fool-proof (1902), il branching elm star-proof di Milton. Un sermone di Donne del 1631 ha temptation-proof.
In uso successivo spesso in coniazioni pubblicitarie, come spill-proof, attestato dal 1909 in riferimento a battitappeti, dal 1920 anche in annunci di giornali per bidoni della spazzatura, vestiti per ragazzi, un secchio da latte che una mucca non può rovesciare, ecc. (Era usato dal 1902 per un carro che non si ribalta.) Anche child-proof (1933). Shakespeare ha shame-proof.
L'espressione the proof is in the pudding (1915) è una curiosa perversione del precedente proof of the pudding shall be in the eating (1708), con proof nel senso di "qualità di dimostrarsi buono o risultare bene" (17° secolo).