If you say that something tarnishes someone's reputation or image, you mean that it causes people to have a worse opinion of them than they would otherwise have had.

If a metal tarnishes or if something tarnishes it, it becomes stained and loses its brightness.

Tarnish is a substance which forms of the surface of some metals and which stains them or causes them to lose their brightness.