Is it possible to change my gamertag?

I don't like my old name because everyone mistakes me for German despite the fact that it's not even a german word, it's made up gibberish I hate getting german messages though.

If I create a new account can I still play my games on it or is it like Steam where every game is tied to one account?