The "statues" at Vesuvius are relatively rare - and they can be extremely difficult to find and uncover, so pragmatically, the answer to your question is that it is not likely.

That aside, folk belief doesn't normally work in this sort of backward way. This is despite the fact that it is a doctrine of modern folklore belief that "every legend is based on something in reality" - this modern folk belief has no real support in reality and usually rests on someone speculating with no evidence that something that is real inspired a folk legend.

If someone found a Vesuvius-like remnant of a person, they would not say, "hey, I bet there was a goddess/supernatural being with a head full of snakes whose gaze turned people into stone - and this is how this happened." That's not to say that this sort of discovery couldn't have put "wind in the sails" of an existing belief/folk legend. Again, there is no evidence of such a discovery and such a reinforcement of the Medusa legend ever occurred, but such a discovery could interact with a folk legend after the fact, potentially reinforcing rather than creating.