Here are some burlesque name suggestions based on "Dark, Mysterious, Naughty, Fiery":

Emphasizing Darkness & Mystery:

• Midnight Siren
• Shadow Cat
• Obsidian Rose
• Velvet Viper
• Raven's Kiss
• Ink Stain
• Black Dahlia
• Eclipse
• Nightshade
• Phantom Lily

Highlighting the Naughty Aspect:

• Wicked Whisper
• Scarlet Sin
• Devil's Delight
• Naughty Nightshade
• Crimson Kiss
• Forbidden Fruit
• Sultry Siren
• Midnight Mischief
• Vixen's Vengeance
• Temptress's Touch

Focusing on the Fiery Element:

• Ember's Kiss
• Inferno Rose
• Blaze
• Cinder
• Firestorm
• Phoenix's Tear
• Dragonfly
• Molten Heart
• Scarlet Flame
• Burning Desire

Combining Elements:

• Dark Ember
• Midnight Blaze
• Shadowfire
• Mysterious Vixen
• Naughty Nightshade
• Velvet Inferno
• Crimson Eclipse
• Obsidian Siren
• Raven's Fire
• Wicked Phoenix

More Creative & Evocative Names:

• Seraphina's Shadow
• Lilith's Lament
• Morwen's Kiss
• The Raven's Curse
• Crimson Coven
• Whisper of the Flame
• The Obsidian Temptress
• The Shadow Witch
• Velvet Poison
• Burning Secret

This list provides a variety of options, playing with different combinations of the keywords provided. Remember to choose a name that resonates with your personal style and stage persona.