You can change the name of your restaurant at any stage of the game by clicking on the sign of the restaurant. 

You are given 13 letters for the name of your restaurant.