Since he has knocked off 3 top fighters from brazil (big nog, bigfoot, JDS) he should be nicknamed "the brazilian waxer"
Here are some cheesy ones:
Cain "Dr.Bane" Velasquez
Cain "The Mexican Hurricane" Velasquez
Cain "Here comes the pain" Velasquez
The Punisher would be perfect.
"Candy" Cain Velasquez