Родина князей Херхеулидзе — местечко Херхети, нынешняя територия Турции. В конце двенадцатого века, один из князей Херхеулидзе управлял осетинскою областью Нари (село Нар – нынешняя Северная Осетия) и женился на дочери знаменитого в то время осетинского князя Готчормы, отчего и потомки его стали писаться: «Гордчи-Швили».
Князь Агатанг Херхеулидзе быль знаменитым военачальником, в Кахетии, при Царе Теймураза I; князь Заал прославился на поле ратном, в Карталинии, при царе Георгия XI; в грамоте царя Георгия XI Спандиер и сыновья его Кайхосро, Зураб, Отиа и Заза Херхеулидзе названы князьями.
Kнязь Иван, в 1754 году, мужественно отразил набег Лезгинов на крепость Цалка; князь Николай находился, в 1742 году, католикосом Грузии.
Князь Захарий Семенович Херхеулидзе, генерал-майор, находился, несколько лет губернатором в Смоленске; сестра его была женой сенатора Александра Николаевича Мордвинова. А вторая сестра Темира Ведемейер – известная красавица Петербурга.