To change your inn's name, tap the Game Settings icon located in the upper right corner of your game screen.

Go to the Settings tab and tap the Change button next to Inn Name.