Okay, so devil queens are my jam. The classic is always the fallen angel route—she was pure, got betrayed, and now she's leading hell's armies. Overdone? Maybe, but I keep coming back to it. The moment she decides the throne is worth burning everything for just hits different. 'The Wicked King' does this well, but honestly I'm a sucker for any variation where her power-up comes from a desperate sacrifice, not just evil-for-fun.
Another one I see a lot is the reincarnated modern girl trope, but twisted. Like, she wakes up as a villainess in a novel and thinks 'screw redemption, I'm taking over.' It leans into that system/gamer logic where she's optimizing her stats for conquest. It's less tragic origin, more strategic takeover, which can be a fun power fantasy. The 'duchess of the attic' types going full devil queen instead of just surviving is a mood.
Lastly, and this is maybe my favorite, is the origin where she's not a person at all at first. She's a force of nature, a curse given form, or the literal incarnation of a world's sin. There's no human backstory to mourn; she just is. That can be terrifying in a really cool way, because her motives are utterly alien.