In many societies around this planet, women are considered unmarriageable if they are virgins!
One example is the Polynesian where a man cannot wed his lady unless she is pregnant.
In Guam, girls seeking potential mates do their level best to get laid and even advertise for temporary mates to do the job.
Zulu women have to produce an offspring to their future mates to prove they are capable of producing more.
Unfortunately the Church has sought to control our lives from conception to (and often beyond) the grave to maintain their power.
As to the origin of the marriage ceremony itself - this came from the Babylonian heirachy to show their plebicite their new concubines. The ceremony included a 7 day bacchanalian orgy which, for some obscure reason, was omitted from the Abrahamic books.
In any case, people marry each other. The Church is merely a witness.
BTW, I come from Bohemia :-)