Proof-Of-Work is when the work is proven by the sole existence of the thing.

If I have muscles, I don't need to prove anything to you. The proof is there to be seen.