Род князей Херхеулидзевых происходит из Ахалцихской области и восходит к XII столетию.

Род этот показан в списке карталинских князей, приложенном к трактату, заключенному 24 июля 1783 г., с грузинским царем Ираклием II, и в высочайше утвержденном 6 декабря 1850 г. именном посемейном списке княжеских родов Грузии.

Высочайше утвержденным 20 сентября 1825 г. мнением Государственного совета признаны в княжеском достоинстве князья Херхеулидзевы: 1) Давид Оманович и сын его Оман и 2) юнкер Андрей Оманович.

Высочайшим повелением от 4 декабря 1864 г. сопричислены к этому роду князья Херхеулидзевы: 1) Михаил Михайлович и 2) Зураб Кайхосрович и дети его Зураб и Майя.