Valerian sounds perfectly acceptable to me, just because he's bad doesn't mean he already has a wicked name or even changed his name. Hell I might just make a bad guy now and name him Pete.......
I think Valerian is a good name to use for a bad guy....just remember all the reasons he could have that name and your golden..