1st cat - Puggy, because of her pug nose
2nd cat - Beastie, because . . . well, it just fit
Current cat - Mei Lei, courtesy of my other half, she's named after the character in M*A*S*H, Mei Lei Marston.
I think it's best to get a feel for the fur balls personality before bestowing a name upon it. And, if your household is like mine, the cat will have a least a dozen names, only 3 of which will be repeatable in polite company. . .
Cheers
PB