Yes, they can! As the fibroids grow in weight, women may notice their weight increasing as well, especially around the abdomen and the pelvis. Therefore, one fibroid symptom can be weight gain.