I usually give them famous couple names. Sonny and Cher, Romeo and Juliet, Bert and Ernie, Thelma and Louise, Ike and Tina, Bonnie and Clyde, Starsky and Hutch, Will and Grace, just to name a few. Lord knows how many times I've played this game, and I do the chocobo side quest each time. The gold chocobo I just pick a name for. Sebastian, Osiris, Henry, Marelyne, Gwen.