The cardinal signs of allergies is paw chewing/licking so to me, this absolutely sounds like allergies. Food allergies only account for about 10% of allergies, so most likely it's environmental like grass, pollens, dust etcetera.
For allergy solutions, please read this thread, especially at the very bottom:
http://www.yorkietalk.com/forums/die...tart-here.html