A little dog named Cat decides he doesn't want to be named that. What does he do to change his name to something new? A little dog named Cat Wondered how he got a name like that! From other animals, he had found That cats weren't very nice to be around. Another name he wished he had, Because being named Cat made him mad! What did the little dog do To change his name to something new?.