Etymology
Today it means: Stained by nicotine from smoking tobacco. Full definition →
From nicotine + -ed.
Etymology from Wiktionary, CC BY-SA 4.0.