I started another New Game+ recently, and I decided to name them completely random names:
Crono: Zorro
Marle: Nadle
Lucca: Fruit
Frog: Clog
Robo: Yutod
Ayla: Allya
Magus: Bob