I name them real-life names that seem to fit them, or just things that seem right. Like in FFIX:

Zidane - George, for Curious George (because of the tale)
Vivi - Ghostie, because he's just this black blob with eyes
Steiner - Emo, because he has dark eyeliner
Freya - Minnie, cos mouse

etc etc