We had a black cat named Cujo, cat from Hell. He was one weird guy. He used to chew on himself daily, screaming with pain, then attacking himself in the nether regions again. He eventually died.
Now we have Tiger Lily Cat, Big Frank (cat) and a beagle named Rosebud. And they are as "normal" as Cujo wasn't. It's nice for all our pets to get along and not worry about being sliced and diced by the evil black cat...
Calling her Cleo for short would be fine.
I have to hand it to you, though. Cujo for a cat's name is awesome.