One bad PC name we had was:
Pitonius - monk (named after a Piton)
A couple of bad NPC's names I came up with:
Granola - a spy from a nearby kingdom
Gronny - a henchman
But worst was this one game I was playing in, I know that DM's that do a lot of improvisation don't always have a lot of...