Cats knead with their paws as a behavior that originates from kittenhood. It is often associated with feelings of comfort, contentment, or even relaxation. This behavior mimics the actions they would take when nursing from their mother, as it helps stimulate the flow of milk. Additionally, kneading may also serve as a way for cats to mark their territory with scent glands on their paws.