I'm trying to get together titles, their effects, and how to get them. If anyone can help, please do so.

(Weapon) Practicer/Veteran/Master
How to get: Raise proficiency to 150/250/400
Effect: Small Renown Boost

God General
How to get: Unknown, got after a battle.
Effect: STR+2, AGI+2, increase 1 ally morale and reduce 1 enemy morale per kill.

Demon King of Chaos
How to get: Unknown, I got it after fighting a Black Liao Riders group, possibly make a lot of people panicked.
Effect: More people panic on panic checks.

Chow Bella
How to get: Unknown, I got it after killing a Dajin group.
Effect: +10 Max Renown per battle

Full of Gold
How to get: Have 100,000 liang (Thanks to otto30000)
Effect: CHA+2, trade+1

Critical
How to get: Unknown, obtained after a battle. Maybe deal a lot of damage or use a legendary weapon with an extra-damage vs faction/unit
Effect: Extra damage for weapons (?)

Sthenia
How to get: Unknown, obtained after a battle, maybe take a lot of damage or have high ironflesh?
Effect: Increase the damage reduce of ironflesh. (?)

Outlaw Cleaner
How to get: Got it after killing a mountain bandit party. Probably either kill a lot of bandits or enough of each type of bandit party.
Effect: +5 renown for each killed bandit party. Bandits are worth 2x the points for earning new Life-Saving Pills.

Mind Reader
How to get: Do a bunch of the mind-reading quests and you should eventually get it.
Effect: One free life-saving pill per mind reading.

Impatient Vanguard
How to get: Call for a lot of duels. Whether they accept or not doesn't seem to matter.
Effect: More enemies will surrender when you win duels.

Ransom Broker Leader
How to get: Sell a bunch of prisoners to ransom brokers.
Effect: Prisoners sell for more. (Increase seems to be around 15-20%)

All-Round
How to get: Reach level 4 in your job (farmer/barkeeper/etc)
Effect: More Job xp when working on town projects (Central Building stuff).

Thanks to Lord Irontoe for the following:

More Wine Please
How to get: Buying drinks at the tavern
Effect: More life and relations when drinking

Commander
How to get: Not sure. Probably from letting companions fight duels
Effect: Extra XP get while ally win the duel

Just Under One Person
How to get: Not sure. Maybe by being the last survivor of the battle
Effect: CHA +2, Leadership +1

King of Escape
How to get: Get captured a lot
Effect: No negative effect when captured. (Can confirm. You don't lose any gear or money when you get captured)

No Duel
How to get: Probably from choosing not to duel. (I never refuse the duels when challenged, but I often don't start a duel for easy battles, and that's how I got this one)
Effect: Ally won't surrender or chaos when player refuse the duel challenge.

Unstoppable
How to get: Not sure
Effect: Powerstrike +1, Ironflesh +1

Leader Catcher
How to get: its either from capturing lots of heroes or maybe killing the hero in battle a lot
Effect: More chance to capture heroes

General of Mercy
How to get: Release lords after battle
Effect: Extra relation and honor when releasing lords

Take Off Your Cloth
How to get: Not sure.
Effect: More chance to loot item in the duel

Fiery Thunderbolt
How to get: Not sure
Effect: Less people required to on fire (guess that means less kills needed to be on fire)

Nine Tailed Turtle
How to get: Build lots of fief improvements
Effect: Halve the time of building

King of Tournament
How to get: Win tournaments
Effect: Extra renown and relations for winning tournaments

Dajin Cleaner
How to get: Kill lots of Dajins
Effect: 10 extra renown and looting rate per destroy 1 Dajin Party, double score of life saving pills

Never Defeated
How to get: Not sure. Maybe just from winning battles. I got it after winning a big battle where I was outnumbered by a lot
Effect: Max morale up to 120

Thanks to Sethern for the following

Emperor of Mercy
Letting a lot of people go.
Increase 1 Relation With Own Center Per Week.

Lord of Chaos
I assume winning a ton of duels.
3+ Charisma, and +2 Leadership

Benevolent
Accepting Surrenders a lot
Get Extra Renown when Accepted Surrender

Again, I'll extend the list as I figure out more.