My girl dogs have been called Alexandra and Emma. We like to use people names for some reason rather than "Fluffy" and "Spot."
My brother's prissy girl dog is Lucy. Basically we went to baby name web sites and just went through those! Google baby names and flip through the pages till something just hits you. Good luck!