How can you get PVP titles in World of Warcraft Cataclysm

You get them by doing arenas mainly. For example, you get the title "Gladiator" by being the top .5 best arena teams