Cleo: the petshop where I got Cleo thought he was a she and were calling him Cleopatra. I kept the name and called him Cleo.
After I learned he was a male, I still called him Cleo but said it was short for Cleophus a man's name found in the Bible.

Felicia: she was named after Felicia Sanders a singer from the 40s and early 50s. I had heard the "Song From the Moulin Rouge" with Felicia Sanders doing the vocal. I fell in love with the name Felicia, and thats what I named my next cat.

Inly and Shadow were both black.

Beau: his full name was McCleo's Beau. I wanted to remember Cleo (who was only 6 when he died). I also took the MC from my last name. I cannot remember how I came up with the name Beau.