Vas a sistema y desde allí puedes ver el contenido del disco duro, entras en perfiles y puedes eliminar comletamente todos los elementos (partidas y todo) o sólo el gamertag.
Al crear uno nuevo no tendrás las partidas guardadas ni los logros en el anterior, aunque supongo que a tí no te importará porque deduzco que apenas has usado la consola, por si alguien quisiera no desprenderse de sus partidas y logros y aún así cambiar el nombre de su gamertag hay una forma por la que Microsoft cobra unos cuantos puntos MS.