To change the name of your avatar in YoVille, use the gear-shaped settings icon on the right hand side of the menu. You should see a space for 'Character Name' - insert your new name and then click save.