Have never connected the name with naughty, and don't pronounce them even close to the same way.
I think
Nadia is stylish and pretty, I like Russian names. I prefer
Nadya and
Nadja though, there's something I don't like about the i. Just my preference, it's a good name regardless.