The other two comments have it right. "Stainless" would generally be read as "free from stains", but the material really isn't free from stains, it just rusts slower than most other types of steel. It's sort of a pun that stainless steel merely "stains less", and isn't completely free from it.