I haven't used it for ages, but there is a website that creates anagrams for you - you can put in any combination of names/letters and ask it to come up with one, two, three or four word anagrams - some of them are hilarious - others are frankly weird !! Just type in ANAGRAMS on your search engine and give it a go !!! Mind you, sometimes going for something more subtle is nicer than trying to make names out of your own.
I know a couple, called Brian and Karen, and they have two boys which they called Ryan and Aaron. Ok, fine, but doesn't it mean their children are somehow diminshed by their parents, instead of having their own identity??
Sometimes, the anagram or play on names can grate a bit - hopw often have we all been out walking and gone past houses called DonanLiz or the equivalent??
Let your mind go blank (sorry, did someone say something???) oh, yes, clear your mind and think of the dog's character and try to 'associate' with lovely images - that may give you more inspiration that trying to call him Enoch Blunderbuss or whatever your anagramatictal possibilities allow !!