Фамилия Хеидзе звучит для русского уха как грузинская, и это первое, что приходит в голову. Действительно, типичный грузинский суффикс -дзе («сын») указывает на происхождение из Западной Грузии. Однако основа «Хеи» здесь неочевидна и ставит вопрос: что она означала?

В грузинском языке слово «хеи» не имеет прямого значения, но существует несколько версий. Наиболее вероятная связывает фамилию с топонимом Хеви — исторической областью в ущелье Терека на Военно-Грузинской дороге (современный Казбегский район). Жителей Хеви называли «хеи» или «хевелеби», а фамилия Хеидзе могла означать «сын человека из Хеви». Это распространенная модель: многие грузинские фамилии образованы от названий местностей (например, Гуридзе — из Гурии, Имередзе — из Имеретии).

Вторая версия, менее популярная, выводит основу от грузинского «хе» — «воздух» или «ветер», но такое прозвище звучит натянуто и не подкреплено ономастическими данными. Третья гипотеза — искажение при записи фамилии в российских документах XIX века. В метрических книгах и ревизских сказках грузинские фамилии нередко коверкали: Хеидзе могло возникнуть из Хевидзе, Хевдзе или даже Хеладзе, если чиновник не разобрал почерк.

Изначально фамилия Хеидзе — грузинская, княжеского или дворянского статуса не имела, поскольку не входит в списки титулованных родов Грузии. Носители её — скорее всего, крестьяне или мелкие землевладельцы из горных районов, переселившиеся в равнинные города в XIX — начале XX века. После 1917 года часть Хеидзе оказалась в эмиграции, другая — в советских республиках.

В русском языке фамилия склоняется: Хеидзе, Хеидзе, Хеидзе (неизменяемая форма для мужчин и женщин). Ударение, по грузинской норме, падает на последний слог: Хеидзé.