Is there a male counterpart to being a virgin?

Solution 1:

Virgin is used to refer to a person who has never had sex or a person who has no experience in a particular activity. This person can be male or female.

Solution 2:

In English the word "virgin" has absolutely zero gender requirements. Virgins are virgins, male or female.

It simply means anyone that has not had sexual intercourse. It is quite normal to refer to a male having lost his virginity, or referring to a male virgin, etc.

Solution 3:

If you want a term exclusively used for males, there is the slang term cherry-boy. According to urbandictionary, it is also used in gay slang.

Cassell's Dictionary of Slang has the slang term cherry prick also but I've never heard it before.

The terms above are uncommon unlike virgin which is used for both males and females.

Here are the definitions from Cassell's Dictionary of Slang (by Jonathon Green):

Here is an interesting excerpt about cherry boy which seems commonly used in Japan (to support senshin's comment below):

Source: Sex and the Japanese: The Sensual Side of Japan (By Boye De Mente)