It's born of long-standing cultural bullshit where the daughter is nothing more than property to be given away--she is essentially useless to her own family as she represents loss of property, standing and title--save for her virginity--which is the only thing that a suitor will demand of her.
dude doesn't want to be raising some potential bastard child and not passing on his genetic legacy. (this is why male lions will kill any cubs when taking over a new pride)
In summary: it's bullshit and such cultural practices should be wiped from this planet with no sympathy whatsoever.
While your appeal to the problematic of the history of male hegemony in our common sexual identity is appreciated (and can be well sourced within the literature); I would like to point out that this feminist-post-modern social-deconstruction point of view has it's limits.
An important limitation is the social meleu in which our common social-sexualization comes about: that is the very basis on which your argument is founded offers the important limitations to your argument. The second most important limitation, which you dismiss as barbaric but I simply call human nature, is the bio-physical properties, costs, and benefits associated with having multiple mates. The third, and arguably most important limitation of your argument comes from the essence of humans in their being; the truth revealed in the meso level between the social-symbolic and the psychological.
Now... I've got about 80 highly-credible empirical-psychological citations to support my point and can deconstruct yours and re-construct it as being entirely in support of mine...
But anyone with a little bit of wit and time can do that to anyone's point; so in the end it comes down to the simple fact that what you think is that which benefits you the most. If you think that not having a single monogamous partner is of more benefit than having a single monogamous partner then virginity is no virtue at all, if you believe otherwise then it is clearly a virtue.
It benefits me to like my wife's former virginity and it benefits you to ignore you and your woman's lack of virginity before being together (I assume). Arguing one side or the other is an exercise in futility, we'll usually only agree with what helps us think the best of those we love.
The problem comes when people like you or I consider the behavior and beliefs of the other to be ignorant or even, simply, base (much less calling for the elimination of beliefs that can be well supported by extant psycho-sexual literature)
How come every religion in this world has the same rule pertaining to this matter?
The rule benefits dicks
You have to be a dick to start a religion
When you start a religion you make rules that benefit yourself
Therefore every religion has made the same dick-benefiting rule. QED.