What's in a name?

You're free to name your character whatever you want, within bounds.  The Character Officer and Atmosphere Officer may ask you to change your name if they deem it does not fit the setting or is inappropriate.

The titles the section you found were referring to are Noble titles; Squire, Knight, Lord, King, etc...
If you simply want to introduce your character as "the Wanderer" that's fine.  Like everyone else, I really do suggest you come up with a real name that you provide at character creation that will be placed on your character card though.  When and how you use your "real" name is entirely up to your character.

Welcome to KR!

I should probably post that I have come up with a real last name. It's not "eastern" so I decided that he is the bastard son of a Kormyrian merchant. His father named him and then promptly abandoned them for his family in Kormyre. I still have yet to figure out how he became a druid but I will come up with something.

May I humbly suggest letting us learn about this from you in-game, rather than on the boards? I think you'll find you'll appreciate the added dose of realism.

*does the FOIG dance*

Alright like a plan I'm not joining until January so it's likely to change a hundred times between now and than I am currnetly editing the backstory now to make it all work right.