You can win the rare Namingway Card from Mario
during the card tournament in Treno. You can also
find the card inside Kuja's room during the sequence
in the Desert Palace by searching behind the stacked
books in the foreground.
Take the card to Daguerreo and find the man
roaming the library on the mid level. He asks
to see the card, and then becomes inspired to
create new names for your playable characters.
You can now ask this person to rename any of
your characters, including Zidane!
To reach the mid level, examine the strange
block next to the Medicine Shop. This releases
an obstruction. Speak to the scholar near the
bookshelves at the right of the room. After
finding the book he's looking for (in the right
of the room), speak to the scholar again. This
causes him to move from his current location.
You can now access a hidden ladder that takes
you down to the middle level.
We've mentioned earlier that several items for
sale at the Treno Auction House are from previous
FINAL FANTASY titles. There is some purpose
returning to Gaia from Terra, purchase Doga's
Artifact and Une's Mirror from the auction and
return to the Black Mage Village. Speak to the
Black Mage standing in front of the phonograph
inside the Inn. This causes the background music
to change to a tune from FINAL FANTASY III's
soundtrack. This special music continues until
you leave the village.