This article is from the Final-Fantasy and other Square Soft Games FAQ, by firstname.lastname@example.org (Nick Zitzmann) with numerous contributions by others.
Your mother gave you a funny name. Got a problem with that?
If you don't like what you named your characters, you can rename them
once you have the Flying Epoch.
Take the Epoch back to 65,000,000 BC and go to the Laruba Ruins. At the
end of the ruins is a Nu - talk to him, and he'll give you a rock. The
Nu can also change your characters' names.
(To rename the Epoch, go to the Keeper's Dome in 2300 AD any time after
you get the ship. Touch the console at the foyer, and you'll be asked to
give the Epoch a new name.)