Backing up incomplete section from main article, so far it is already covered in other places.
Names Hoid Have Been Called:
- Wit - Known as the King's Wit in WoK.
- Roamer -“Where are you, Roamer? What a fool’s quest this is.” by Grump (Galladon from Elantris), Ishikk's house, Purelake.
- Midius (Hoid's original name) - "After a rock". 
- Dust- Zahel names him this at some point. I can't remember where.
- (this is very incomplete information, please feel free to add or edit)
Warbreaker Appearance Edit
Didn't want to edit myself, but I just finished rereading the chapter where Hoid was featured in Warbreaker and I don't believe he ever used a flute in his story telling. Minor edit, but I thought I would post!