You you create interesting villains the same way you create interesting heroes, except you accentuate the negative instead of the positive.
Since most stories involve a clash between hero and villain, you probably want to emphasize those traits in both that are opposite illustrations of the same trait.
It makes for an interesting story.