Cats knead with their paws as a natural instinct from kittenhood when they knead their mother's belly to stimulate milk flow while nursing. This behavior is often carried into adulthood and can indicate contentment, relaxation, or a sense of comfort and security in cats. It's a behavior that is deeply ingrained in their nature.