Das Wort Proof bedeutet in diesem Zusammenhang so viel wie Prüfung, im Sinne eines Arbeitsbeweises. Anhand des Arbeitsbeweises wird entschieden, wer den nächsten Block erstellen darf und so die Blockbelohnung einschließlich den Transaktionsgebühren erhalten kann.
Der älteste Proof ist der Proof-of-Work. Weniger energieverbrauchend sind neuere Proofs, beispielsweise der Proof-of-Stake oder Proof-of-Authority.
Erwähnt bei Wei Dai in seinem B-Money-Konzept, um Transaktionen in einem digitalen Geldsystem bestrafen zu können. Auf einer Adresse solle im Falle einer Bestrafung, digitales Geld hinterlegt sein, dass um die Strafe reduziert wird.
http://www.weidai.com/bmoney.txt