halo.bungie.org

They're Random, Baby!

Xbox Names

Soon after the release of the Xbox, it was discovered that Xboxes are given names that are used in multiplayer games (presumably to make gathering games easier). At the prompting of forum visitor The Shrike, we've compiled a list of all names we know of. Please email us if you want to add to this! (To find your name, you need to put together a multiplayer game. When you've gotten to the status screen, there'll be a picture of an Xbox with all the players' names below it... the name above the Xbox is the name you want.) Update: Seems you can reset this name with some games (DOA3 has been suggested by both Stephan T. Lavavej and Harry Al-Shakarchi).
bungie.org