You can change your name and set an avatar for your profile in the City Museum. You can find it next to the City Gate.

Go to the Profile tab in the City Museum. Select and set one of the available avatars for your profile and tap the name to edit it.

NOTE: Your Facebook avatar and name will be used by default if you use Facebook in the game.