Just nameEikoZidane "Cloak", and we've got a nice pairing. Seriously speaking, though, I usually keep the default names, so I'm pretty much used to calling her Dagger.
I know what you're talking about. When I played FF Tactics ages ago, I named the Chocobos after some friends and a girl I had a crush on. Loading the old save again definitely feels weird.