I took several names. Among these:

Fighter: Cloud/ Lance
Black Belt: Sabin/ Justin
White Mage: Aeris/ Sara (like Goldenboco, I was suprised)
Black Mage: Vivi/ Arcana

And a third party
Red Mage: Drake
Fighter: Leon
Thief: Felix
White Mage: Rachel

With the exception of the obvious choices, I just chose names I liked.