You can do this by heading to the restaurant's sign and tapping on it or by going to the settings of the game. 

- Tap on advanced

- Choose rename restaurant 

- Enter your new name 

You can have up to 13 letters. 

Thanks for reading.