出现小腹右侧有包块同时伴有疼痛，可能的原因包括粪块堆积、阑尾炎、结肠癌等，其具体如下：

1、粪块堆积：若患者出现便秘的症状，导致粪便在大肠中堆积，则可能在右侧腹部触及包块并且伴有疼痛的现象。

2、阑尾炎：阑尾炎出现的疼痛性质多为阵发性或持续性胀痛和钝痛，患者若有粪便堆积，则可触及腹部包块。一般患者还可伴有恶心、呕吐、发热、排便次数增多的症状。

3、结肠癌：结肠癌可引起部分或完全性肠梗阻，可能会在腹部右侧触及包块并且伴有疼痛，同时还伴有排便的次数、习惯等改变，长期低热、消瘦和进行的贫血等症状。患者需到医院完善腹部CT、粪常规等检查，以明确诊断。