右边小肚子疼且尿频，可能是以下原因引起：
1.右侧附件炎：女性生殖器官有子宫、卵巢、输卵管，右侧小肚子疼尿频可能是右侧附件炎导致。右侧附件炎多是由于致病微生物侵入生殖器官后引起输卵管、卵巢感染导致炎症，炎症可局限于一个部位，也可同时累及几个部位，最常见的是输卵管炎、卵巢炎。
2.右侧输尿管炎、右侧输尿管结石：右侧输尿管炎多由右侧肾盂肾炎逆行感染所致，也可因右侧输尿管周围器官炎症直接侵犯所致。主要表现为尿频、尿急、尿痛、血尿或脓尿等症状。右侧输尿管结石多来源于右侧肾结石，典型症状为肾绞痛和血尿，疼痛可向会阴部及大腿内侧放射。
3.右侧膀胱尿道炎：右侧膀胱尿道炎是由于右侧膀胱或尿道发生炎症所致，炎症刺激可引起尿频、尿急、尿痛，同时可伴有右侧小肚子疼痛。
4.其他：右侧肠痉挛、右侧腹膜炎、右侧腹部外伤等也可引起右边小肚子疼且尿频。
需要注意的是，女性右边小肚子疼且尿频还可能有其他原因，建议及时就医，明确诊断后进行针对性治疗。同时，在治疗期间应注意个人卫生，保持外阴清洁，多喝水，勤排尿，避免憋尿，饮食宜清淡，避免食用辛辣刺激性食物。