An answer and a frame challenge
First, the answer: Yes
My working theory is springs. The concept of a spring has been around for thousands of years. In fact, a crossbow is based on a spring (the bow limbs). But to make things work the way you want them to, we need to invent something earlier: the coiled mainspring. But coiled mainsprings were invented in the early-1400s. That barely meets the Medieval requirement. But could we have it earlier?
To make this happen we need to assume some advances in metallurgy and manufacturing, but none are incredible save for the possibility of a hardened spring metal. Let's handwave that! It's thus believable that a coiled mainspring could exist, perhaps, as early as 750-1000 ce, if the right people thought the right ideas quickly enough. So, we have mainsprings. So say we all.
What the coiled mainspring does for you is allow you to wind up the crossbow like a mechanical clock. You'd obviously be limited in the number of bolts you could throw (the idea of the weapon in the movie VanHelsing in the Medieval era isn't possible or even plausible), but I suspect 3-6 bolts is believable. The energy of the spring combined with a few gears and latching mechanisms would allow for the bowstring to be re-pulled after each shot.
Keep in mind that we are talking about the Medieval period. I would hate (and I really mean that... I'd hate) to be the guy holding a crossbow when the latches give way. The physics of an uncontrolled unwinding spring are... impressive.
And now... the Frame Challenge
While it's believable that such a weapon could be created (so long as we handwave the necessary innovations and investigations that brought coiled mainsprings about at the very end of the Medieval period), the re-arming process has major problems.
It would be heavy. A Medieval crossbow is already heavy compared to even a longbow — but it's advantages well outweighed this problem. But that mainspring and the additional mechanics needed to manage it would seriously add weight. Yes, you could launch bolts as fast as you can pull the trigger — and all the while you're lowering the weapon due to its weight.
As mentioned, the harm that could (would...) be caused by catastrophic spring failure cannot be ignored. There's not a way to prevent this without adding even more weight to the device. Suddenly we're talking about a light artillery weapon that only shoots short-range bolts. Not real useful.
But your biggest problem is... what's the point? And here we need a longer explanation.
Firearms can easily be semi-automatic because the energy needed to eject a cartridge, load the next cartridge, and cock the hammer is infinitesimally small compared to the energy contained in the cartridge. Remember, it's the powder in the cartridge that's pushing the bullet — not the hammer, which requires a lot less force to push back against its spring than the bullet needs to do any damage.
Compare this to a crossbow where the energy to move the bolt is equal to the energy needed to cock the weapon. This is a consequence of Newton's third law: equal and opposite actions. The force provided by the spring (bow limbs) to push the bolt is equal to the force needed to set the springs (bow limbs) to do just that.
That means there's no "leverage" like you find with firearms. If you want to fire six bolts, you have to turn a crank and wind a spring to put six firings worth of energy into the spring. That's tiring! But it also begs the question....
If you have the energy to throw the bolt wound up in the spring, why waste time pulling back the bowstring? Why not simply launch the bolt directly from the force of the spring? A basic engineering axiom is to keep everything as simple as possible to reduce the potential for error and failure. And if we run with this realization, what do we get?
The spring-driven Maula Pistol from Frank Herbert's Dune.
Conclusion
Yes, I believe it's believable to have a semi-automatic crossbow using Medieval technology.
No, I don't think it would ever come to pass. It's too obvious to pursue a simpler solution — the spring-fired pellet gun.