私の感覚なのですが、「小悪魔だな～」って言われたら良い含みがあると思いますが、「悪女」と言われたらちょっと違うかなと思います。

可愛らしさがない感じです。

悪女を良い意味で使ったことはありません。
悪を良い意味になるように表現って出来ますかね？
魔性の女あたりなら、ひょっとしたら良い意味でも使うかも？

彼氏も悪い意味で言ったと思いますが、どのような状況で言われました？
軽いノリで言ってました？
主様の部分的な行動に対し、それのみで言ったなら気にするほどでもないかな？多分勢いです。
何か会話していて、過去のこととか今の貴方の性格全般に言ってるならちょっとまずい気がします。
心配になっているなら聞いたほうが良いですよ。聞けば対策も立てられるし、直せますから。

どういう話の流れから、そのように言われたのでしょうか。
それにもよります。

実際の事は言われた時の彼の表情などから呼んでもらうしかないのですが。
（冗談、及び良い意味で言っている感じか、喧嘩した時とか真顔で言われたとか）

本来の悪女（辞典抜粋）は以下の通り、褒め言葉ではないです。
１ 性質・気だてのよくない女。
２ 器量の悪い女。醜い女。

後はこんなランキングがありました。
1位　複数の人と同時進行で付き合う　43.7％
2位　浮気する　36.3％
3位　不倫する　29.3％
3位　お金目当てで遊ぶ・付き合う　29.3％
5位　男性の前だと態度が変わる　25.1％

まあこうしてみると、男慣れして転がしてそうな感じでしょうか。
浮気でもしました？男友達と馴れ馴れしくしてやきもち焼かせた？

まあ、男を惑わす意味なら小悪魔的のほうが良く言うかな？
悪女はちょっとね～。

最大限、俺が主さんに都合よく想像するなら、
小悪魔的だね、と俺をメロメロにする位、お前は素敵だ、俺はすっかりお前のとりこだと言いたかったが、出てきた言葉が悪女だったと言うお間抜けなオチ

悪いにきまってるじゃないですか。

でも、聞き返せないほど衝撃うけることをあえて言う彼氏、いじ悪彼氏だね。
主さんがかわいそうです。

悪女って強かな女って事かなぁ…。
人間は強かじゃなきゃ…。