Depending upon the composition, some stainless will turn black. I once saw a friend's unmentionable pistol where sweat had leeched under the wood grips. The stainless had literally turn black, and it could not be polished off. At least not without removing a lot of metal. In that case, I'd guess hand salts and acids did the job. Or salts or similar in the wood grips.