To change the names of the CPU players in deathmatch/quick games, you have to win enough deathmatch games until you have at least one team whose rank is "elite". The teams are now Royalty, Team17, Dodgy8, Evil team and Venom.