Not to get into a whole "gender thing" here, but out of curiosity, why does the fact that they are an all female company demand that their name somehow convey that? Their mercenaries, right? YOu want a name that is going to impress and/or intimidate potential employers and potential foes.
That said...take one of the first column and one from the second, add an "of" in between or flip 'em, mix n' match til you find one you like:
Storm ---------- Women
Thunder -------- Maidens
Lightning ------- Sisters
Sword --------- Daughters
Shield ---------- Riders
Spear ---------- Runners
Blade ---------- Rangers
Blood ---------- Knights
Pain ------------ Company
Fast ------------ Sorority
Fleet ------------ Phantoms
Speed ---------- Clouds
Strong ---------- Shadows
Hard ------------ Ladies
Dark ------------ Cloaks
Good luck. Let us know what you come up with.
--Steel Dragons
The fact that they're women will play well in the region the players are at now - they're bordering a nation where women run most of the government, church and military functions, and the military has a very solid reputation as being strong & reliable fighters. So, the fact that the mercenaries can promote that they are women will likely help them when seeking employment. (employers outside the nation might like the idea of employing women fighters, since they have a good reputation overall.)