Changing the name of your castle is very easy. You need to make your way to the keep, the first building of the castle, where you find the option to change the name of the castle at the bottom of the screen.