There are some great ideas and names listed here, I tell ya. Gotta remember this thread for future use. Cat, Dog or dreaded Assault Weasel, they're all good choices.
But, what if this dog is to be papered ala A.K.C. (There's that name A.K. again) and needs some long and lordly sounding moniker? Could you just combine three or four of these compounded into something that means... esheato's black lab?
"esheato's The Duke A.K. Four Seven of Winchester-Paterson" or sumsuch and then call him Magnum when he's around friends.
We gotta see a photo soon, please. Black Labs are such fine friends.
Adios