My Labrador once had something similar looking, she had a thorn that had gone into her paw (underneath) between her pads and then worked it's was up and when we spotted it she had developed a hole between her toes and inside was the thorn. We removed it, treated it and it cleared up quickly. It's probably worth giving the vets a ring though, could it also be a grass seed??