[Opinions] I think I can explain Natasha ...
In the old Rocky and Bullwinkle cartoons, the villains were a couple called Boris Badinov and Natasha Fatale. This was very obviously a nod to the tensions with the US and the Soviet Union during the sixties/cold war period.
Some names that call to mind femme fatale to me:
Dominique
Gisela/Giselle
Desiree
Valentina
Simone
Gabrielle
Lola
Rita
(these last two in a tacky, not-very-elegant way; blowsy and slouchy rather than glamorous and mysterious)
Adrienne/Adriana
Astrid
Raquel
Carmen
Serena, somewhat
Alexis, somewhat
Before you criticize a man, walk a mile in his shoes. That way, when you criticize him, you're a mile away and you have his shoes!
Steve Martin