To reduce the number of COVID-19 cases, vaccines were rapidly made available worldwide. For a strategically targeted response to the COVID-19 pandemic, population vaccination coverage was to be maximized. The target groups also included healthy children. In this context, it is important to understand the determinants and beliefs that lead parents to favor or oppose COVID-19 immunization in children. This study aimed to investigate parents’ COVID-19 vaccination willingness in Germany for children aged 5–11 years in 2021/2022. For this purpose, the determinants and beliefs behind parents’ vaccination decisions were examined. Descriptive analysis and bivariate correlations were performed on COVID-19 vaccination willingness and parents’ mental health status, general vaccination attitudes, and SARS-CoV-2 politics perceptions. In total, 2401 participants fully participated in this cross-sectional study. The COVID-19 vaccination uptake (71.4%) outweighed the vaccination refusal (19.4%). Correlations revealed higher vaccine acceptance in parents presenting full vaccination certificates (90.9%), COVID-19 immunizations (99.9%), or increased COVID-19 fear (93.6%). Vaccination-refusal was associated with higher perceived pressure by COVID-19 vaccination campaigns (87.7%), higher experienced restrictions due to COVID-19 protective measures in parents’ social environment (83.6%), and engagement against COVID-19 protective measures (51.6%). Besides general anxiety, no significant correlations were observed between parents’ mental health variables and vaccination willingness. Although several factors are ultimately associated with vaccination willingness, future vaccination campaigns should prioritize reducing pressure, increasing trust, and considering parents’ differentiation between familiar and unfamiliar pathogens during their vaccination decision-making process.