Fighters! The most wonderfully uncomplicated class ever. Pick up sword by blunt end, swing sharp end at enemy. Repeat. Every single culture without exception has them, and by varying the enormous number of feats they have available to them, you can create a huge variety of characters.
Of course, with such a big variation of origins, the task of coming up with a name is pretty onerous. Only with several years of constant coding could you hope to cover every possible historical angle. Naturally anything we put here is going to be a bit of a rush job by comparison but we've had a go anyway, filling the generator with names from five different cultures. You should be able to come up with something with the aid of this widget.
As always, play with the controls and click the Name That Fighter button.