When you tap on a pet while you are walking it, Paws will drop on the ground. They only drop from pets that are being walked. You can see a list of pets that you can walk under the FAQ, "Which pets can I walk?" Collecting Paws will allow your pets to get rewards.
When your pet has Paws available, you will see a glowing shadow underneath your pet.