Фамилия Мхеидзе буквально переводится как «не рожающая». Эту фамилию носил один из княжеских родов, правивших в западной Грузии. В 1850 году он был утвержден в посемейном списке княжеских родов Имеретии. В старину имеретинское царство было разделено на четыре части: Саабашидзео, Самхеидзео, Сацеретло, Сачхеидзео.Первые упоминания рода Мхеидзе относятся VII веку. Во время арабского нашествия два брата Мхеидзе Давид и Константин возглавили грузинское войско, что говорит о том, что род Мхеидзе имел достаточно сильное влияние в обществе.