My suggestion is to implement some kind of achievement system that will unlock titles for our character.
For example:
capturing 200 bug-type pokemon unlocks an achievement that unlocks the title "Bug Catcher", which you can "equip" and display above the character's name in the overworld, and in front of the name in combat.