I cant remember the names i used for the NES version.. But in Origins I used..

Fighter: Red
Black Mage: Pat (a friend of mine)
White Mage: Julie (my GF, I think the WM looks like a girl)
Black Belt: Paul (My friend who is a bodybuilder)

If I have a Thief I'd name him Will, after my klepto friend.
If I have a Red Mage I'd name him idiot, because I'll never use an RM.