'non-virgin' originates from the prefix 'non-' meaning 'not' and the word 'virgin' from Latin 'virginem', meaning 'maiden'.

'virginem' transformed into the Old French word 'virgine', and eventually became the modern English word 'virgin'. The prefix 'non-' was added to form 'non-virgin'.

Initially, 'virgin' meant 'maiden' or 'unmarried woman', but over time it evolved to mean someone who has not had sexual intercourse. 'Non-virgin' directly opposes this meaning.