I'm a nerd, so I think of Seven (as in Seven of Nine) from Star Trek Voyager or Aeryn for Aeryn Sun from Farscape (who was badass). Amelia for Amelia Earhart since she likes to fly? Lol
I'm also a language nerd:
Bernadette- Brave as a bear (French)
Bertuska- brave/strong (Hungarian)
Keena or Kelcie - brave (Irish)
Andra- strong and fearless (Greek)
Bree- strong one (Irish)
Naja- stoic and strong (African)
Valeria- strong and valiant (Italian)