Question: why do you have to pay to change your xbox name?
Answer: They actually charge you money because they unable to change the account's name for security purposes, so they have to create a new profile and transfer all of your data to that name.