Os cheorchians se dan o nombre de kartvelebi (ქართველები) y claman a la suya luenga como kartuli (ქართული). Ixas parabras provienen d'o debampasato mitico d'os cheorchians, Karthlos, que bi considera como o Pai de Cheorchia. Manimenos, una atra teoría afirma que ixos nombres provienen d'a parabra ქართ- (kart- «lugar fortificato». Hue, sindembargo, ista parabra s'emplega en a forma ქართი, con o significato de «cercato»).