They would have had normal names, like most women at the time. Anne. Mary, etc. Check out Anne Bonny and Mary Read. Or if you're looking for something more exotic Ching Shih was a famous female pirate from China. If you're looking to give her a "cool" pirate nickname I'd go with Bloody Mary, Cutthroat Anne something like that.