He's had quite a few good suggestions, although "some of them have been, um, interesting shall we say?" states Carl on his official website.
Here's some examples we swiped from the site (www.trustthedj.com/carlcox/):
"Illumination; Underground Love; Ultimate Base; Because An Alien; Electronic Honeymoon" (electronmike)
"You Can Always Hear What U Want; Cox In The Middle Of Your Sphere; C(ox)21; Stand Up For Cox; Solution; Different Square Equal; C2B (it stand for Cox to Brothers); CoXPeople; DisCoXPeople (it includes Disco, Company, XP, People)..." (Austrian Houseman)
"Still Original" (Saskia)
"Parotate ( The words 'past' and 'rotate' are in it)" (Will)