HPV is one of the diseases of civilization that causes cervical cancer, among other diseases. For this reason, a vaccination program has been introduced worldwide for preadolescent, sexually inactive seronegative girls. However, the decision to vaccinate young girls must be made by the parents. In Poland, vaccinations are recommended but not financed by the government, which affects their choices, and there is insufficient knowledge of the diseases caused by genital HPV types. In addition, there are cultural, social, and even religious factors to be considered. Therefore, the aim of the study was to analyze the state of knowledge about HPV and HPV vaccines among parents. Two hundred and eighty-eight parents participated in the study, but only 180 of them declared that they had ever heard of HPV (62.5%). Therefore, only these parents completed the entire questionnaire consisting of 34 questions. The parents’ answers were analyzed with the Fisher’s and chi-squared tests. The study showed that parents’ knowledge of HPV and HPV vaccination in Poland is low (49.4% of correct answers). Parents’ attitudes were only influenced by knowledge and education and not by other parameters such as age, gender, place of residence, and the number of children. This study indicates that parents need to be educated about the threats of HPV and the possibilities of prophylactic vaccination.