to stain  - manchar, (figurado) manchar, teñir (madera, etc.), empañar 

to soil  - ensuciar, ensuciarse 

to sully  - manchar, empañar 

to tarnish  - deslustrar, deslustrarse, empañar, manchar (una reputación, etc.)