User blog comment:Azeruth/I Got Tweeted by Ed Boon!/@comment-789466-20110512223652/@comment-3982739-20110514150010

Because his name was originally going to be Mustard. So, since MUSTARD is YELLOW, it makes sense to make him YELLOW!!