Nicholas is very common to me, and there was an especially big boom of them several years ago.
Jude, though, is less common (at least for now) but is on a trendy up-swing at the moment. So for the reason, they don't really "go" together imo. But they aren't awful together or anything. :b