I just looked at some on eBay and saw several with paper clip rust stains. Why is that?

(I know, I know... because they were paper-clipped and got wet and then oxidation occurred )

But, seriously, any clue why it's such a common thing?