Can you give some more details. Is this a dog or cat? Which paws are being licked, front, back? Has the animal ever done this before? Have they walked through something new lately? Allergies, dermatitis? Are they biting the paws as well as licking? Have you thoroughly examined the paws for any foreign objects? Have you changed anything with the food lately? What does he eat now? Any changes or new stress in his life?