Could fibroids be the cause of my frequent urination? Uterine fibroids could be the reason because it is a common symptom of uterine fibroids.