My party:
Fighter - Chuk (after Chuck Norris obviously)
Fighter - Rock (he's the most electrifying man in FF1)
Fighter - Thor (seems like a pretty badass name, plus he's from norse mythology)
Red Mage - Fred (couldn't think of anything else; Fred is just a cool sounding name, perhaps it was a tribute to Fred Weasely)

(Note: why is "Chuck" censored?)