Answer
Mitzi Shore, the founder of the legendary comedy club The Comedy Store, suggested the name "Carlos" to Carlos Mencia. Mencia had been performing under his real name, Ned Arnel Mencia, but Shore believed "Carlos" would be a better stage name, as it was easier to pronounce and remember.