On iOS 7 and higher, please follow these steps:

  1. Open the ‘Settings’ app on your device
  2. Scroll down to the Game Center icon
  3. Sign in/out by tapping on your Apple ID
  4. Under ‘Game Center Profile’ you can change your Nickname to a new one