A lot of good suggestions here. My personal favorite is to use the format:
Your name + personality adjective + Dog's Name

For example, it your last name is Smith and your dog's name is Hunter, go with something like:
Smith's Sassy Hunter

Or change Sassy to some other term that describes the pup's personality.

Hope this helps.