If you are the Circle's creator or a Moderator, tap the Info icon in the top right corner to open the Circle Info screen. Tap Edit Title. 

 

PhotoCircle Essentials and Enterprise users can update the Circle's Internal Identifier from this screen.