If you are the circle creator or a Moderator, tap the Info icon in the top right corner of the Circle to open the Circle Info screen. Tap Edit Title. 
 
PhotoCircle for Business Users
Business Platform users can update the Circle's Internal Identifier from this screen.