Hey may have something like sand stuck in his paws. Give him a good bath (even if he hates it) and try to scrub his paws. Before that check to see if anything else like a thorn is in it.
You should take him to the vet. He could have a skin condition or allergy and end up pulling off more hair. Good luck!!