You misunderstand. I was saying that, as far as I know, there is no way to remove the nicknames at all. With or without modding.
On the subject of modding though, you really should mod your Xbox. It's just the smart thing to do. Leaving an Xbox stock is a very bad idea because 1) HDD locking...