As you catch a Pokemon, you'll have the option to name it by using numbers and letters. But as you named Pokemon once, you can't rename it directly in the game option. The only thing you can do is write an email to the support team of the game, who can help you out in this. You can also customise the character's looks by changing the hair colour or its costumes.