Background: Pelvic organ prolapse (POP) and stress urinary incontinence (SUI) are common pelvic floor disorders with multifactorial etiology. This study aimed to identify demographic, anthropometric, and obstetric factors associated with POP and SUI. Methods: A retrospective cross-sectional study was conducted among 5,477 women attending a tertiary urogynecological outpatient clinic between 2016 and 2025. The study group included 4,333 women diagnosed with POP or SUI, while 1,144 women with other gynecological conditions served as controls. Associations between age, body mass index (BMI), smoking, and obstetric history were evaluated using multivariable logistic regression and the U-Smile predictive method. Results: Increasing age was independently associated with a higher risk of pelvic floor disorders (OR = 1.02; 95% CI: 1.01–1.02; p < 0.0001). Overweight was associated with a reduced likelihood of POP/SUI compared with normal BMI (OR = 0.85; 95% CI: 0.73–1.00; p = 0.0444). Each additional full-term pregnancy was associated with a 35% reduction in the odds of pelvic floor disorders (OR = 0.65; 95% CI: 0.60–0.69; p < 0.0001). Underweight, obesity, preterm birth, miscarriage, and smoking were not independent predictors. Conclusions: Age, overweight status, and the number of full-term pregnancies were the strongest independent predictors of POP and SUI. Further studies are needed to clarify the unexpected protective associations observed for overweight and term pregnancies.