When either a girl's cherry is popped, or when a guy does it for the first time. They are no longer virgins.
This can also go with other things- like kissing, or mouth to genital contact. When you are no longer new at something.
I was devirgintized when me and Jamal had sex last night.