The Collaborative International Dictionary of English v.0.48:

Titleless \Ti"tle*less\, a.
   Not having a title or name; without legitimate title. "A
   titleless tyrant." --Chaucer.
   [1913 Webster]