Потерять девственность могут только бабы, потому что у них есть девственная плева (медицинский термин) в пизде, поэтому когда лицо с хуем говорит я потерял девственность это зашквар в приличном обществе и признак необразованности, ну или он трансгендер и ему нравится так говорить. В качестве альтернативы можно использовать выражение "первый секс". Например: "У меня был первый секс в 16 лет"
Вот так.