I've also seen that type of discoloration from residues of soaps and cleaning agents on the blade. I suppose it could also be from oil, if the blade had been oiled to prevent rust.
It could be that...