To investigate the attitudes toward and beliefs about hysterectomy that influence the decision of women with symptomatic uterine fibroids regarding hysterectomy. A prospective survey study. An outpatient clinic. Patients in an urban, academic complex gynecology outpatient clinic at the age of 35 years or older with uterine fibroids and without previous hysterectomy were invited to participate. A total of 67 participants were surveyed between December 2020 and February 2022. Data were collected on demographics, Uterine Fibroid Symptom Health-Related Quality of Life (UFS-QOL) Questionnaire scores, and beliefs regarding hysterectomy via a web-based survey. Participants were posed with clinical scenarios and asked to indicate a preference for hysterectomy or myomectomy and stratified into groups by acceptability of hysterectomy as a treatment option for fibroids. Data were analyzed using chi-square or Fisher exact tests, t tests, or Wilcoxon tests as appropriate. The mean age of participants was 46.2 (SD 7.5) years, and 57% of participants self-identified as White/Caucasian. The mean UFS-QOL symptoms score was 50 (SD 26) and the mean overall health-related quality of life score was 52 (SD 28). Notably, 34% of participants preferred hysterectomy whereas 54% preferred myomectomy assuming equivalent efficacy; 44% of those who preferred myomectomy did not desire future fertility. There were no differences observed in UFS-QOL scores. Participants opting for a hysterectomy believed that it would improve their mood/emptions, relationship with partner, general quality of life, sense of femininity, feeling whole, identity/body image, sexuality, and relationships. Those who opted for a myomectomy believed all those factors would worsen with a hysterectomy, and in addition, it would worsen their vaginal moisture and their partner's experience. Many factors affect a patient's decisions regarding hysterectomy for uterine fibroids beyond those related to fertility, including factors related to body image, sexuality, and relationships. Physicians should consider these factors when counseling patients and recognize their importance to facilitate improved shared decision making.