My husband's parent's cat does what you are talking about. Does she do this when your bother pets her hard? (Not really hard...not mean, just not gentle?) My husband's parent's cat licks her paws out of annoyance, I think.

Is it dandruff? Or dry skins? Cats can get dry patches, just like people can. She could also have a skin allergy.