You can change the name of your Pack from within the Pack Menu for 15 sapphires! To do this, tap the Pack Options cog and the tap the pencil icon next to your Pack's name. Add a new Pack Name to the popup and then choose submit.
Each Pack Name needs to be moderated. Your Pack Name will display as your Username until your Pack Name has been approved.