It just takes one person, one time to get HPV.
The research nowadays reflects that almost all cervical cancers/dysplasias are related solely to the HPV virus.
I was told by my physician to think of it as such: HIV is probably the most difficult STD to get. HPV is the easiest, like catching a cold. The statistic show that a majority of young persons today (like me) under 30 have HPV and don't know it. This is because only certain strands of HPV can cause dyplasia (#16 and 30, I believe).
Also, condoms are going to be labeled in the next few years by law to inform you that they don't protect against HPV, and that HPV can lead to cervical cancer.
So, if you or your partner ever had ANY sexual contact (oral/regular/anal) sex with someone else, that could explain the HPV. Now, if you are saying that neither or you EVER had any sexual activity before meeting each other, I am a little skeptical, if it turns out that you definitly have dysplasia.