Cat's names evolve organically, I think. For example, Moses was christened Moses, obviously. But Moses became Moosles, which became Mr Moosles, then morphed into Mr Noodles, and now we've ended up with Mr Fluffynoodleface
That's just, you know, the appropriate name.