I'm pretty sure you can. If you go to a chocobo porter, or at least the chocobo hire guy, you can rename your chocobo.