来月经时右侧小腹疼痛可能与以下因素有关：
1.排卵痛：在月经中期，即排卵期左右，由于卵子排出，卵泡液对腹膜的刺激，可能会引起右侧小腹疼痛，通常为一过性、轻微的疼痛，持续时间较短，可自行缓解。
2.子宫内膜异位症：子宫内膜异位到右侧卵巢或盆腔，在月经来潮时，异位的子宫内膜也会发生脱落出血，刺激周围组织，引起小腹疼痛，可表现为进行性加重的痛经。
3.盆腔炎性疾病：右侧附件区的炎症，如输卵管炎、卵巢炎等，也可能导致来月经时右侧小腹疼痛，还可能伴有白带异常、发热等症状。
4.右侧卵巢囊肿：较大的卵巢囊肿可能发生蒂扭转，导致卵巢缺血坏死，引起腹痛，常发生于剧烈运动或体位改变时。
5.其他：右侧输尿管结石、阑尾炎等也可能引起右侧小腹疼痛。
如果每次来月经时右侧小腹疼痛，建议及时就医，进行相关检查，如超声、血常规等，以明确原因，并在医生的指导下进行治疗。同时，在月经期间应注意休息，避免剧烈运动和劳累，保持外阴清洁，避免感染。