Trixie,Banjo,Sadie,Boss I think it would be fun to get a really big dog and name it Kitty,and then watch peoples reactions when you call out "Here Kitty" and a huge dog comes running up.
Male or female? I assume female since you said "she". Sheela...or Góshé which is Apache for "dog", lol. Instead of calling her dog in english you can call her dog in native american.
I see you are from Lynchburg. How about Jackie Daniels. I know, I know the state is wrong but what does that matter?
"Poundy".....because if you and your wife hadn't adopted him that is where he would have ended up. The dog is after all a mongrel.