You can change your gamertag in your account settings.
Note that you cannot change it while you have ongoing matches.