I feel that as you progress through the game you should be given the options for your channeler/sovereign to have a title/several titles thse should be based on:
1. city/terrain near the staring location
2. victor of a memorable battle
3. experienced in the use of certain magic
5. conqueror of a faction
6. obtaining the aid/control of a powerful beast
This could be extended to heroes too. its nice as fluff and as sizing your opponent up before you engage. It would be cool as well to see the title/s being on the diplomancy screen.
examples (in no particular order of cheese).
Hero of Bulgor Pass
Conqueror of the Falith
The Oncoming Storm