Character names can be changed by proceeding to the Equipment screen for each character from the PARTY screen and tapping the name displayed in the top right corner.