Badges are special medal like things you get for accomplishing certain tasks. Some are related to finding remote locations, some for reading a series of historical plaques, and some for killing a certain number of a type of enemy.
Collecting badges earns several rewards. Gladiators for Arena battles and custom titles are two. The last are accolade powers that you get for certain combinations of badges (Hero accolades, Villain accolades).