Hi!
My Beenie does that too in certain times of the year.
It's probably allergies or her nails are bothering her.
There is a product that you spray on the paws to soothen irritated skin or you can try rinsing the feets (hehe feets) off after he's been outside.