I've heard that paw-licking is sometimes caused by Allergies. I could be wrong though. Simba does it, and I let him as long as he doesn't make his paws raw.

Ask your vet.