A certain Nintendo power comic explains that Mario & Wario were best friends as kids, but Mario bullied Wario a lot, causing Wario to become evil. I beleive that Wario & Waluigi were once friends of Mario & Luigi, and it was just a strange coincidence that their names are simular.