The story
From Old French destaindre (Modern French déteindre, Spanish desteñir). At some point possibly reanalysed as de-/dis- + stain (which is etymologically unrelated).
Etymology from Wiktionary, CC BY-SA 4.0.
destain
Today it means: To remove a chemical stain from. Full definition →