I just make up all of my names on the spot. I'd go for something masculine and quite short, even if you choose to make them a girl. If you're really stuck for names or want to use a real one Behind the Name - the Etymology and History of First Names is good, you can search for meanings like warrior or something.