I am sorry for your loss. I also had a dog that recently passed named Tucksnrolls.
Here is my name suggestion. Sir (or Lady) Pawsaroundalot of house Whiskers, defender of the Purrs, slayers of the mouse, and champion of the Scratches. Or just Paws for short I dunno.