He's gone by more than a handful of names, over the years. The work-name he had when he first decided he'd had enough of home was Ruomward, though naturally he left that behind along with that work.
He can't say he misses it, for all that the memories still haunt him.
For the last few legs of his long journey, he's been going by Wanderword, since he's a wanderer and magician of words, and because the spirit of the name struck his fancy at the time, and because it was useful to have a consistent personal name since he'd fallen in with a group of fellow travelers.
Since then, though, he's been feeling a weight in his soul, telling him him the time has come for his dandelion seed to fall from the wind and find somewhere fertile to set down roots. So, now he's been searching, rather than simply wandering. He should find a new name soon, but the world he's traveling to now seems quite promising, so he'd wait until he'd decided for or against before conjuring up a new name. It'd be an insult to the spirit to name himself in searching only to cast it aside so soon when that search came to an end so soon.
Though, the evident bureaucracy here might force the matter even sooner...