Some suggestions
Dee O Gee, Hey You, Dog, or Mutt.
Actually here's the two approaches I use in naming a pet---
1. Don't name it right off, something will happen and a name will come about and just sound right. Then it'll stick and all is good.
2. Invite over a bunch of friends, everyone get drunk and right a name on a small piece of paper. Place all the names in a hat and draw.