Titles are fantastic way of awarding players. They are fantastically immersive. If everyone who meets your character knows their kenning, they can feel special without being given a single xp.
Titles must be pithy. Ideally, they're also iambic or spondaic. If the first syllable of one word is the same as the last, or a complimentary syllable, people are going to use it more often.
The Holy Jouster is iambic, but breaks down as an example because Holy and Jouster both take a lot of effort to say. People are lazy. Tongues, doubly so.
Awesome titles for a man who fights with a tower shield:
The Tower of (Town he's From)SpoilerPro-tip: He should care about where he's from. So should everyone he meets. This town or village or city produces great warriors with cool nicknames.
[Name] ChargebreakerSpoilerPro-tip: I admit, when someone earns a name like Chargebreaker, they're probably going to get Hold the Line as a free feat, or else a morale bonus to AC against charges.
The High-ShieldSpoilerPro-tip: "High", "Great", "Seven", and "Thrice" are great filler syllables.