well... i dont know but here are some suggestions...

Lucy
Leslie
Mary
Suzy
Sasha
Jasmine
Lily
.....by the way what does the puppy look like?