Titles change from doing missions and quests. The particular title depends on the quest. I had "Black Dragon Slayer" for awhile when I did the rank 3 mission.. only to lose it to "Certified Adventurer" when I actually completed the mission... but now I've done so many quests, etc. to get required fame that I don't even look at my title anymore. :)
Also, you can pay NPC bards to change your title to one you had previously.. but you don't get to choose from any of them.. the lists are limited.
Edited, Mon Jan 26 14:31:19 2004 by Akamu