When you reach the character select screen, press Select to bring up an optional screen that allows you to change the character's names.