You could just combine the names: Marcus Cheddar Caseolus (Caseus)

I liked Caseolus myself.

Sam's full name is Samwise Rory Beauregard Gamgee, the Red.

He started out as Red due to my lack of imagination. Later I couldn't make up my mind, so I gave him all of the names that I liked. Sam Gamgee dosn't fit his personality, but he is 4 now, and answers to his name.

Anne