Paw licking / chewing is the cardinal sign of allergies in dogs, so that's what I'd primarily be wondering about. With allergies, their paws feel very irritating to them via a histamine response - so they have the urge to lick and chew them.
Read more about allergies here:
http://www.yorkietalk.com/forums/die...tart-here.html