Sign in on Welcome to Windows Live and edit your last name to match a part of your gamertag (it must be a believable last name otherwise it’ll be stupid)
For example: Lets say my gamertag is Dempsey789, I’ll go on there and change my last name to “Dempsey” (Mikey “Dempsey”)
Call Xbox
UK Number: 020 7365 9792 (Cost-free number)
USA Number: (800) 469-9269 (Toll free)
Press 2 for Xbox LIVE then 0 to speak to an xbox live representative.
Once talking to a representative, tell him your name (Mikey “Dempsey”).
Tell him/her that you have some personal identifying information in your gamertag.
They may tell you that need Microsoft Points to change it, if they do say something like “I want my info to be kept private over xbox live and people shouldn’t be able to see my last name”
If they refuse, say [I have read the code of conduct and I know that personal info isn’t supposed to be in your motto, bio, and especially not your gamertag.]
If they are still refusing, just hang up and try again.