In caveman times, humans would sleep on wild cats when they became tired. But in caveman times, everyone was tanned like leather and got in fist-fights for fun. Today, we're not as tough. We use pillows instead.
If your pillow has tiny claws, check the tag! If there isn't a tag, it's very likely a cat. Remember: don't sleep on cats without their permission.