Naming pets can be tough....I like to usually wait and see what their personality is like, unless the perfect name just hits me. With my first dog the perfect name just hit me when I saw her and held her for the first time (before I even started the adoption process). With my second pup it was a lil tougher for me....plus picking boys names isn't as easy as it is girls name for me. Here are my pets names (past and present) and ones I thought of...(most of the name I could think of come from movies or something I'm interested in)

Skylar - my female Lab/Spaniel
Dade - my male Beagle

Past pets (guinea pigs - but they will definitely work for pups)
Rufus, Gabi, Hinata, Chouji, Naruto, Patches, Shikamaru

Names I considered
Kiba, Yoshi, Fiona, Sahara, Sadie, Sheba, Kate, Rocco, Bella

I had quite a long list....but there were so many I have forgotten them all.

My wife got a new Dachshund puppy last christmas, and in thinking of names I suggested using her favourite perfume, which is Lou Lou. She loved it and we love our dog. This is a feminine name, cute and unusual if looking for something different.