У меня такие предложения:
1)За какие-то особенно славные и крупные победы или достижения присваивались прозвища как  у древнерусских князей(Невский,Донской..ну или Мудрый,Храбрый)
2)Ввести добавления к имени обязательных званий, когда игрок получает деревню,захватывает замки,города
- князь,воевода,тысяцкий,боярин,наместник, (для руси)
- ландмейстер, ландкомтур,комтур,маршал, командор, Balleimeister (Магистр имения (владения)) (для крестоносцев)
- царевич(джучид),даруг,темник,тысячник,нукер (сотник) (для орды)
- для польши пока не задумывался