Colonel John Matrix
Very overweight Sydney Greenstreet played Caspar Gutman in The Maltese Falcon.
I just finished 15-some-odd hours of a Wodehouse audiobook compendium (mostly Wooster and Jeeves), and the names were so entertaining.
But I did get confused when Gussie Fink-Nottle and Tuppy Glossop were embroiled in the same shenanigans with the same women in Right Ho, Jeeves.
Presuming you mean (blurred for offensiveness) Mrs. N*baiter why is that your favorite name of a Monty Python character? 
I saw a comedian some years ago who had a bit about the weirdest name he ever saw. He claimed to have come across it as a kid perusing the phone book and had to prank call the unfortunate owner because he couldn’t believe it was a real name. I have no idea if it was real or made up for the bit, but it remains one of my favorite names ever:
Eggly Bagelface.
Eleanor Shellstrop
Slartibartfast.
Sherlock Frankenstein from the Black Hammer comic.
Finn McCool. Based on a Gaelic hero. I’ve seen plenty of variations of this name, but this was my favorite
Snidley (Snivley?) Whiplash
Doctor Hooves. Pastiche character from My Little Pony
Great names from Sesame Street:
Meryl Sheep
H. Ross Parrot
Donald Grump
Placido Flamingo
From Muppet Treasure Island
Spa’am
The fact that Kite Man’s real name is Charles Brown is hilarious
Rainbow Raider’s real name was Roy G Bivilo
Because it’s offensive. I like things that offend.
One of the main characters in In Plain Sight is Marshall Mann. His character is a marshal and a man.
Nigel Incubator-Jones, another great twit!
If we go in that direction, I give you Wimpy Pybus:
Good name, fun film, stupid ending.
Good one.
How about-
Sidney J. Mussburger ( Paul Newman in The Hudsucker Proxy, 1994)
Sy Snootles- Return of the Jedi
Bob Loblaw
Brian Equator
Brian Butterfield (of the diet fame)
And don’t forget Snidely’s spiritual ancestor from Crusader Rabbit,
Dudley Nightshade
Machine Gun Joe Viterbo - Sylvester Stalone’s character in Death Race 2000
What about Biggus Dickus? He has a wife, you know…
Fun fact: in the German dub, the character’s name is “Schwanzus Longus”.
Joseph Heller came up with a few memorable character names.
Milo Minderbinder
Major Major Major Major
Lt. Scheisskopf