I came across this interesting article on names for cats and dogs in medieval times:
I thought that the article was stimulating for the imagination. A dog named “Nosewise” or an orange cat named “Breone” (little flame) might be good for a mnemonic image. 