Genital Chlamydia trachomatis (CT) is one of the most common sexually transmitted infections (STI) worldwide. We explored the factors associated with willingness to participate in partner notification (PN) among women attending reproductive health and STI clinics in Shenzhen, China. An anonymous questionnaire was used to collect the sociodemographic characteristics, STI histories, and willingness to participate in routine CT screening and partner notification. In total, 87.31% (n = 10,780) of participants were willing to notify their sex partner(s) if they were diagnosed with a CT infection. Willingness to complete PN was significantly associated with: being married, residing in Shenzhen ≥1 year, having completed junior college or higher, not currently reporting STI-related symptoms, willing to have routine CT screening, and having a correct understanding of the health sequelae of CT infection. Nearly all women surveyed at reproductive health and STI clinics in Shenzhen reported willingness to complete PN. Promoting PN in these settings could help detect a large number of additional CT cases. Our findings provide evidence and implications for public health interventions on PN and suggest that targeted interventions are urgently needed for particular subpopulations including those not currently married, with shorter residency, lower education, and less awareness about the dangers of CT infection.