There are multiple ways Xbox users can change their Xbox Gamertag. The feature is not just limited to the console; even users who do not own a console can change their Xbox gamertag without an Xbox.