My husband had Mathilde when we met; I think he got the name out of a baby name book. I named the other cat Max because he was huge -- twice Mathilde's size. When we got Bob and Kaede, they were named Buttons and Peanut, which we just thought were stupid. I gave Bob his name because I couldn't think of a better one, plus he smiles when we play, so sometimes he's Smilin' Bob. Kaede (pronounced K-eye-ay-day) is named after a character in a Japanese cartoon called "Inuyasha". It means "maple," and it seemed fitting, since she's a calico and has black and orange markings.
My vet, who introduced me to the rescue organization from whom we adopted our cats, said that if they need a name, they just go through the baby name book alphabetically and pick something. :-)