To name all of your characters besides the leader, simultaneously press A, C and Start while at the name leader screen.