Вот во всех исторических сериалах показывают кровавые простыни, после первого раза.

Question

Но у большинства девушек же нет крови. Что же делали с такими в средневековье? Считали блудницами?

Answer 1

В одном романе известного маркиза проститутка продавала свою девственность до тех пор, пока уже больше некого стало обманывать.
Самые же известные способы это куриное сердце (куры тогда продавались живыми) или наполненный кровью плавательный пузырь.
В договорных случаях, когда выдавали замуж ради "скрытия позора" - бутылочка под кроватью.