I always thought "proof" referred to the yeast used in brewing. When a brewer -- or a baker -- activates yeast by mixing it with a another substance, such as water or milk, he is said to be "proofing" the yeast. Not sure why it now indicates the strength of alcohol.