The story
Based on the Biblical description (Mark 6:22) of a salacious dance performed (by Salome, according to tradition) in the court of King Herod. The precise term "dance of the seven veils" was reportedly first used in the stage directions of Oscar Wilde's play Salome (1891).
Etymology from Wiktionary, CC BY-SA 4.0.