Here are a few ideas for both genders. Hope these help.
Boys
Aries- Ariel, Aristotle, Arin (prn like Aaron)
Taurus- Tyrese, Turin, Toro, Fintan (means bull)
Gemini- Jeremy nn Jem/Gem, Castor or Pollux (the twins that the constellation is named after), Thomas (means twin), also I think Gemini itself could be used as a name.
Cancer- Canaan
Leo- Leo itself, Leon, Leonardo, Leonard, Leander, Leopold, Leolin, Leonidas, and the following names, which mean lion: Aslan, Asad, Avi, Lev, Haidar, Othniel, Singh, Izem
Virgo- Viggo, Virgil
Libra- Libor, Liberius, Justice (since Libra represents the scales of justice)
Scorpio- Scorpio itself, Scorpius,
Sagittarius- Archer, Sagi, Sage
Capricorn- Giles (means goat)
Aquarius- Aquila, Aquil, any name with a meaning related to water.
Pisces- Percy, Trout
Girls
Aries- Ariel/Arielle/Ariella, Aria/Arya
Taurus- Tara (prn to rhyme with Laura), Taryn
Gemini- Gemma, Gemima/Jemima
Cancer- Candace
Leo- Lenore/Lenora, Leona, Leonie
Virgo- Virginia, Dido, Azra (both mean virgin), Corinna/Corinne, Rhian (means maiden), Elizabeth (called the Virgin Queen), every form of Mary.
Libra- Libra itself, Libby/Libbie, Liberia
Scorpio- I couldn't think of anything for this one. Sorry.
Sagittarius- Sage, Terri/Terry, Yumi/Yumiko (means archer)
Capricorn- Capri, Capricia, Caprina,
Aquarius- Aqua, any name with a meaning related to water.
Pisces- Pearl and variants (pearls come from the water, so do fish, Pieces is a fish...okay so it's a little bit of a tenuous connection, but it's an idea).