After doing a bit of digging, it seems that the wallet is tied to your username. I assume exchanges that accept Steem or vend it will simply ask for your username, or that you send a message if you are sellimg Steem. There might be some more info on this on the Steemdb as well.