Si, seguro que es de las encias. Ya te lo confirmara tu dentista.
Algunas personas tienen ese problema, (Mi tia y una amiga por ejemplo), es porque tienen las encias debiles. Usa un cepillo suave y cepillate despacio y en circulos y deberias usar cepillos de dientes interdentales, estos son unos minis cepillos de dientes para limpiar entre los dientes muy finitos.
Tambien te recomiendo que cuando te cepilles los dientes (con un cepillo muy suave) tambien te des masajes suaves en las encias en circulos.
Suerte