左下腹部の疼痛ということから考えられるのは、腸の疾患としての大腸憩室炎や虚血性腸炎などの他、尿管結石などの泌尿器疾患、卵巣嚢腫などの卵巣疾患、子宮筋腫などの子宮疾患も原因になります。ヘルニアというのは椎間板ヘルニアのことでしょうか。椎間板ヘルニアであれば腹側の痛みとして生じることはあまりありません。子宮筋腫の指摘があるということで、まずは女性診療科で診てもらうことをお勧めします。