Annemade - Wonderful, strong ladies names! How about Amelia (Earhart) and, if you have an especially colorful one (or one with prominent "eyebrows,") Frida (Kahlo)?
Try a theme. You could go with almost anything - spices (Pepper, Ginger, Clove); candies (Hershey, Twix, Reese); characters from a favorite movie or TV show; snacks (Popcorn, Pretzel, JuJuBee); the possibilities are endless. We have a friend who named hers after veggies. It sure was strange to...