I can't say I love the sound of
Boris, but I'd love to meet a little
Boris. :) I would say pair it with a more common name, to balance things out, but you've got a point--it doesn't sound quite 'right' with most mn's. :-/ Part of the problem (for me, at least) is that it sounds like you're calling someone "boorish" when you say a combo--like
Boris Charles = boorish
Charles. :(