So wie du es beschreibst sollte es sich um einen eingewachsenen Zehnagel handeln. Und den bekommt man nur mit einer Operation wieder raus. Aber keine Angst, das ganze ist nicht all zu schlimm, geht nur einige Zeit.
Geh zu einem "Fuss-Arzt" (was auch immer der Fachbegriff dafür ist) und lass dich von ihm untersuchen. Der weiss bestimmt was Sache ist.