Why is Megumin a weird name? When we are introduced to her in the second episode of the anime, Aqua and Kazuma mentioned that her name was weird. She further revealed her parents' names, Yuiyui and Hyoizaburo, which are apparently weird as well.

However, to the Western audience or at least to me, it's no more weird than naming yourself Darkness or Dustiness, the name of another character in Kazuma's party. The latter being even weirder than "Megumin" considering it refers to how dusty something is. 

Why are the Crimson Demons considered to have weird names?
I think there are two possibilities:

#1 Different to the world's normal names

As @ton.yeung mentioned in their comment, it's because it's so different to the other names of the fantasy world.

Look at some of the other characters in the world:


Aqua 
Darkness (a.k.a. Dustiness Ford Lalatina)
Wiz


Kazuma and Kyōya are from the modern world so their names are probably odd, but normal for their origin.

#2 Odd due to her character
(I think this is more likely)


  Ho-ho-ho...
  
  That we would meet is a fate chosen by the world itself.
  
  I have anxiously awaited the arrival of those such as yourself.
  
  My name is Megumin!
  
  My calling is that of an arch wizard, one who controls explosion magic, the strongest of all offensive magic!
  
  Fu-fu.. Do you, too, desire my forbidden strength, which is so almighty, I've been ostracized by the entire world?
  
  Then show me thine resolve to peer into the ultimate abyss with me!
  When a man stares into the abyss, the abyss stares back.
  
  I am Megumin, user of the finest magic crimson demons possess! My lethal magic demolishes mountains, smashes boulders...


After Megumin's huge character introduction and ever-chuuni speeches, one would imagine she would have a crazy name too. But it's just Megumin, with an n that sounds cutesy.  Being short and young is usually something she gives out about too.

Some people on MAL compared it to Tim the Enchanter from Monty Python

https://www.youtube.com/watch?v=WObQK2vunAk