Way back, the first time I played FF7, I remember naming my green Terra (as in Earth, because it was green), and my gold was War. No idea why.

I don't remember any of the others' names, but I do know I named the blue something along the same lines as Terra. (Aqua, maybe?) And, knowing 14-year-old me, the black was probably called something like Shadow or Shade. Because I'm incredibly imaginative, doncha know.