You can change your Xbox Gamertag via console, web, or app. First change is free; subsequent changes cost $9.99 USD (varies by region).