Se han hecho tentativas de conectar el término Chola con la palabra sánscrita "Kala" (negro) y con "Kola", que en los periodos tempranos señalaba a la población prearia de la India meridional, que se caracterizaba por el color oscuro de su piel.