Ha, my husband's family is from Scotland, too! :) Our son doesn't have his clan name in his name, though. Didn't occur at the time. I wonder if it's too late to stick it in?
Hmm, then. Felix Gordon Campbell...Felix Campbell Gordon. I like it the first way. Rufus Gordon Campbell also works. I think both fns are good, heard-of-but-not-too-common names.
I like Felix, though I'm (pleasantly) reminded of Felix The Cat, which I don't think too many kids would know who that was nowadays.