"protected or safe against production of rust," 1690s, from rust (n.) + proof (n.). As a verb, "to make rust-proof," by 1910 (implied in rust-proofing).
Entries linking to rust-proof
rust n.
"red oxide of iron, red coating which forms on the surface of iron exposed to the air," Old English rust "rust," in late Old English also figurative, "anything tending to spiritual corrosion, a moral canker," related to rudu "redness," from Proto-Germanic *rusta- (source also of Frisian rust, Old High German and German rost, Middle Dutch ro(e)st), from PIE *reudh-s-to- (source also of Lithuanian rustas "brownish," rūdėti "to rust;" Latin robigo, Old Church Slavonic ruzda "rust"), from suffixed form of root *reudh- "red, ruddy."
As a morbid condition of plants caused by fungal growth, from mid-14c. U.S. colloquial rust-bucket for "old car or boat" is by 1945. Rust Belt "decayed urban industrial areas of mid-central U.S." (1984) was popularized in, if not coined by, Walter Mondale's presidential campaign.
proof n.
c. 1200, preove "evidence and argumentation to establish the fact of (something) beyond reasonable doubt," from Anglo-French prove, preove, Old French proeve, prueve "proof, test, experience" (13c., Modern French preuve), from Late Latin proba "a proof," a back-formation from Latin probare "to prove" (see prove). "The devocalization of v to f ensued upon the loss of final e; cf. the relation of v and f in believe, belief, relieve, relief, behove, behoof, etc." [OED].
The meaning "act of proving" is early 14c. The meaning "act of testing or making trial of anything" is from late 14c., from influence of prove. Meaning "standard of strength of distilled liquor" is from 1705, on the notion of "having been tested as to degree of strength." The use in photography is from 1855. The typographical sense of "trial impression to test type" is from c. 1600. The numismatic sense of "coin struck to test a die" is from 1762; now mostly in reference to coins struck from highly polished dies, mainly for collectors.
The adjectival sense "impenetrable, able to resist" (as in proof against) is recorded from 1590s, from the noun in expressions such as proof of (mid-15c.), hence extended senses involving "of tested power against" in compounds such as fireproof (1630s), rust-proof (1690s), waterproof (1725), fool-proof (1902), etc. Shakespeare has shame-proof. Expression the proof is in the pudding (1915) is a curious perversion of earlier proof of the pudding shall be in the eating (1708), with proof in the sense "quality of proving good or turning out well" (17c.).