Naming your chocobo can be done through a list like all other naming things. With one exception, you get to chose between different words, and put them together to create a name you like.
There's 11 categories, all ranging from 1 letter words to 11 letter words. You probably pair them together...