Have you changed it before? From the ‘how to’ page:
If this is your first time changing your gamertag, you can change it one time for free. If you’ve already changed your gamertag once before, changing it again requires a fee that will be charged to the payment option associated with your Microsoft account (cost varies by region and currency).