Disney animal names! After a puppy mill raid at her my aunt was fostering a bunch of puppies (she had three litters!) and one of the litters had all Disney names. Off the top of my head there was Cinderella "Cindy", Beast, Aurora "Rory" (who is actually my dog now) and Thumbelina (who isn't Disney, but still animated). You could go with Snow White and just call her Snow? Of course there's the obvious other Disney princesses Ariel, Rapunzel, Mulan, Pocahontas, Belle, and Tiana. You could even go with Merida?
Other Disney related names I like: Perdita, Danielle and Collette (Lady's daughters), Anastasia and Drizella, Minnie, Cleo, Alice, Wendy, Tiger Lily (I think that could be adorable on a dog), Charlotte or Lottie, Ellie, Kiara, Violet, Megara or Meg, Atta or Dot (don't know if her markings are sort of like spots or not, but Dot could be adorable).
Disney animals (limiting it to girls, but you get the idea and excluding ones I already mentioned): Lady, Nala, Sarabi, Zira, Mittens, Marie, Duchess, Kala, Terk, Dory, Dinah, Vitani, Marian, Peg, Faline, Angel, Dixie.