Background and Objectives: Family physicians are central to HPV vaccination delivery in Romania, yet little is known about how they perceive recent changes in parental attitudes and the barriers encountered in routine practice. We described these perceptions and examined factors associated with reporting a perceived change. Materials and Methods: A cross-sectional online survey of a non-probability convenience sample of 525 primary-care physicians was conducted in February 2025. Closed responses were summarised descriptively, free-text responses underwent structured thematic content analysis, and robust Poisson regression estimated adjusted prevalence ratios (aPRs), with nominal inference. Results: Amongst respondents, 82.9% reported perceiving a change in parental attitudes; 67.4% provided content meeting a conservative favourable-coding definition and 76.8% a broader definition. Safety concerns and fear (51.9%) and distrust or resistance (46.8%) were the most frequent barriers. Digital sources were perceived as the principal origins of myths (95.6%). Urban respondents reported perceived change more often than rural respondents (88.2% versus 69.9%; aPR 1.265, 95% CI 1.133–1.413; p < 0.001), with similar estimates across sensitivity analyses. Conclusions: In this convenience sample, most physicians reported perceiving changes in parental attitudes and many descriptions were coded as favourable. These reports generate hypotheses for studies using direct parental measures and documented vaccination outcomes.