Well you could go the Goddess route:
Athena,Aphrodite,Alexa,Alexis,Pandora,Xenia, Zoe
Here are some more with meanings
Artemis - Greek Mythology - The goddess of the moon and hunting. A great name for the girl dog that seems to come alive at night.
Callie - Greek Mythology - One of the nine Muses. She was the Muse of epic poetry.
Carrie - "I'm your lovably telekinetic dog." This is the title character of a Stephen King novel.
Evangeline - The title of a famous long-narrative poem by Henry Wadsworth Longfellow.
Fauna - Roman Mythology - The goddess of fields and flocks.
Flora - Roman Mythology - The goddess of flowers.
Freya - Norse Mythology - The goddess of love.
Kali - The Hindu goddess who both destroyed life and gave life.
Kama - The Hindu god of love. A good name for the dog that you adopt on Valentine's day.
Venus - Roman Mythology - The goddess of love and beauty. The other girl dogs turn to her for beauty tips.
Verona - An Italian city. It provides the setting for "Romeo and Juliet."
Vesta - Roman Mythology - The goddess of the home. This girl dog reigns supreme.
Best Wishes,
Laura
