Titles come from earning achievements. Here is a list of titles: http://ffxiv.gamerescape.com/wiki/Titles

Hope it helps