stain The origin and history of stain. Etymology From Old Norse steina, "to colour or paint," related to steinn, meaning stone. ← Back to the full definition of stain