Inviting characters to your sanctuary and talking to them once gives you title of their names! Talking only once works, so it's pretty easy to get 

For the 2nd kind of titles, you need to finish all of their sojourns of the pages of time in the ripples of talk (can just skip through them) 

Vita one when...