Род князей Челокаевых происходит из Дагестана, откуда в 1320 г. переселился в Кахетию.
Род этот показан в списке кахетинских князей, приложенном к трактату, заключенному 24 июля 1783 г. с грузинским царем Ираклием II.
Высочайше утвержденным 20 сентября 1825 г. мнением Государственного совета признаны в княжеском достоинстве князья Челокаевы: 1) Иван и прапорщик Луарсаб Георгиевичи; 2) капитан Георгий Кайхосрович и сыновья его Александр и Николай и 3) поручик Авель и капитан Отар Кайхосровичи.
Высочайше утвержденным 2 ноября 1827 г. мнением Государственного совета признаны в княжеском достоинстве князья Челокаевы: 1) Едишер Дурмишханович и сыновья его прапорщик Зураб, Леван и Паата; 2) Дмитрий Дурмишханович и сыновья его Дурмишхан и Александр;
3) Тимофей Дурмишханович; 4) Николай Джорданович и сын его Соломон и 5) Георгий Джорданович и сыновья его Александр, Бежан, Иван и Константин.