The worst names of my games:
- Halfling thief named Kellogg (as in cornflakes)
- Black duck (player race in Runequest and a Swedish game) named Sodium Steelfeather
- Fighter named Senilix (from Asterix the Gaul comic)
- Fighter named "Wakisashi man" because his player never came up with a name.
- Fighter named "Two weapon man" because his player never bothered to come up with a name (this was his favorite character; he played with him for over a year, but still didnt name him).
- A duck pirate named "The duck" because the player didnt bother to come up with a name (this is sort of a trend in my group

)
- A half-elf fighter named Dunseith. This wasnt so bad until we got to know that there actually is some small town in USA named Dunseith :-/ Pretty cool coincidence though
But I cant understand why certain DMs have problems with strange names. Even though some of those names sounded strange from the beginning, they became natural after a while.
Right now, though, we tend to use real world names on characters. It makes it easier for me (DM) to create distinct cultures without much problem; people of the east have Anglo-Saxian names, people in the South have Italian/Spanish names, and so on.