São vários os motivos.
A situação que você descreveu de um homem chegar num lugar e

perceber que todo mundo já comeu a namorada dele, é no mínimo desconsertante. Imagine se fosse ao contrário, você estar namorando um cara que depois você descobre que todas as suas amigas já pegaram, é minimamente estranho.
Sobre os motivos, são alguns: comparação com os ex, medo de ser corno, anatomia da genitalia da mulher já que ela é experiente, medo de não satisfazer