It may be that your dog is having an allergic reaction. An allergic reaction is often the cause when a dog is excessively licking and/or chewing their paws. Thyroid problems can also cause paw problems as well. It's possible your dog has developed a secondary staph or yeast problem. If yeast you can try some miconazole cream to see if it helps but it isn't a cure for underlying condition.
You can try baby socks to prevent your dog from licking them. You can also give your dog some Benadryl. The dosage is up to 2 mg per pound every 8-12 hours. Start with 1 mg per pound first and see if it doesn't help the situation and provide your dog with some relief.
Here is a site on dog allergies http://www.nhahonline.vetsuite.com/Templates/ContentPages/Articles/ViewArticleContent.aspx?Id=864
Hope this helps.
i dont think it would be allergies he has no other signs anywhere else, never has, and it just started this winter, hes 3. anymore information on the yeast or staph part?
Yeast and staph are present on the skin of dogs. In some cases, it can multiply unchecked leading to a dermatitis. Yeast likes moist areas such as between the toes. If a dog's paws are wet over a period of time, this might lead to the right environment for Yeast dermatitis. You can soak the paws in an epson salt solution and apply the miconazole cream to the area and see if there is improvement. While we do normally see this with allergies, it can be from a thyroid condition as well and dermatitis can occur on its own as well.