The story
A faux-Victorian expression invented by novelist Sarah Waters in Tipping the Velvet (1998). Perhaps relatedly, John Camden Hotten's Slang Dictionary (1873) gives velvet as a slang term for the tongue.
Etymology from Wiktionary, CC BY-SA 4.0.