I love The Beatles and Metallica (Metallica from the 80's, mind you), and therefore I tend to name the chars after the members in those groups, i.e. John-Paul-George-Ringo and James-Lars-Cliff-Kirk.
I also got the idea of naming them after the main characters in FF2, Firion-Maria-Gus-Leon.
I think it's pretty funny, and it does add a bit to the feeling, though this might sound odd to some people.
What did you name the Onion Knights?
I'd like to get some advice and whatnot.