Waluigi makes a lot more sense in Japanese than in English. First, understand that due to there being no L in japanese, Luigi's name is actually "Ruigi" (ルイジ). So Waluigi is Waruigi. In Japanese, "warui" (悪い) means "bad," or "evil," so "Waruigi" is actually a pretty clever word pun.