Фамилия Антелидзе сразу говорит о грузинских корнях: её выдает суффикс -дзе. В грузинском языке этот элемент означает «сын», то есть Антелидзе — буквально «сын Антела». Такая модель образования фамилий характерна для восточной Грузии, особенно для регионов Кахетии и Картли. В западной Грузии, например в Имеретии или Гурии, ту же роль играет суффикс -швили, так что Антелидзе — типичная восточногрузинская фамилия, указывающая на принадлежность к роду, основатель которого носил прозвище или имя Антел.

Основа фамилии — личное имя Антел. Оно восходит к греческому слову «антелос» (ἄνθελος) — «цветок» или «цветущий». В христианской традиции имя Антел могли связывать с Пасхой (греч. «Антела» — Воскресение), но в бытовой среде оно чаще служило просто красивым, «цветущим» прозвищем. Версия о греческом происхождении имени подтверждается тем, что Грузия долгое время находилась под влиянием византийской культуры, и греческие имена были распространены среди духовенства и знати. Имя Антел известно в Грузии с раннего Средневековья и встречается в церковных записях.

В грузинской ономастике фамилии на -дзе нередко образовывались не только от личных имён, но и от названий профессий или качеств. Однако в случае с Антелидзе основа явно именная — это именно «сын Антела», а не «сын ремесленника» или «сын храбреца». В современной России фамилия Антелидзе встречается редко, в основном среди потомков грузинских эмигрантов или переселенцев советского времени. В самой Грузии она не входит в число самых массовых, но остаётся узнаваемой благодаря характерному окончанию. Если искать аналоги, можно вспомнить фамилии Антеладзе или Антелов, но Антелидзе отличается именно суффиксом -дзе, который однозначно указывает на грузинское происхождение рода.