Tomoe Gozen or Hangaku Gozen.
Japanese women warriors of legend, they may or may not have existed but they are mentioned in Japanese historical documents.
Ameliane du Puget.
Led a force of women in the 16th century to stop a siege at Marseilles.
Graine Ni Maille was an Irish pirate but not a fitting image for a Paladin.
Just some stuff I found on Google.
Just say "No" to Rangers named Legolazz and Frogloks with any derivation of frog, green, croak, Kermit and ribbit.
____________________________
After 16 years, I'm not listing every friggin character.