Etymology
Today it means: Without a stain; in unspoiled purity. Full definition →
From stainless + -ly.
Etymology from Wiktionary, CC BY-SA 4.0.