Lucifer used to be one of my favourites. I think it's absolutely beautiful. Obviously, though, I'd never use it.
I feel the same way about Orchid. I think it would make a great name if it didn't mean what it did.
Claudia doesn't actually have that bad of a meaning. There's nothing inherently bad about feebleness and/or immobility.
I wish
Narcissa and
Narcissus had better meanings. I think they're so incredibly gorgeous. Sigh.
Ulysses possibly means "to hate", which obviously is a terrible meaning, but I get past it easily because A) it's only a possible meaning and B) it has incredible associations.
I would say that
Algernon is deceptive, but I happen to think that "having a moustache" is by far the coolest meaning any name could ever have EVER.