I have no problems with
Leopold as a name myself, and I've been seeing lots of positive comments about it from young women on baby name boards ever since
Kate and Leopold came out.
I do think in general, however, this is a name that women on the average are going to like much more than men. I think the reason it hasn't risen in use in the USA much yet is because prospective fathers probably quickly veto it when the expectant mother brings it up. I think a lot of men will still see
Leopold as being effete, wimpy, and dorky, while many young women will see it as being romantic.