Roxy? Ruby? Gypsy? Callie? Piper? Olive?
I dunno.

When I grew up we had a dog named Sally. She was awesome!
Now I have a black & white cat named Zazu (didn't name her) and a golden lab named Tess.

Good luck and and have fun with your new puppy.