Ninguém precisa de saber disso logo de cara, isso você guarda com você. Só fale

para pessoa com quem você já tem algum relacionamento, alguma intimidade, com quem você pretende ter relações sexuais no futuro, caso já estejam encaminhando um namoro, por exemplo.
Se estiver só conhecendo, não tem pq falar.

Não sei como você vê esse negócio de virgindade, se você perderia com um "ficante". Se for o caso, diga apenas quando você estiver certa que quer fazer sexo com ele.