Фамилия Херкеладзе — грузинская, и её происхождение прозрачнее, чем кажется на первый взгляд. Если отбросить суффикс, мы получаем основу «Херкел». В грузинском языке слово «херкели» (ხერკელი) означает «колчан» — кожаный или деревянный футляр для стрел. Соответственно, Херкеладзе — это потомок человека, которого прозвали Колчан. Прямая профессиональная или прозвищная связь: предок мог быть лучником, оружейником, изготавливающим колчаны, или просто воином, который никогда не расставался с этим предметом.

Модель образования типична для западной Грузии. Суффикс -дзе — самый массовый в грузинской ономастике, он означает «сын» (аналогично русскому -ович). Такие фамилии распространены в Имеретии, Гурии, Раче, Самегрело. На востоке Грузии чаще использовали суффикс -швили, на юге — -ури/-ули. Поэтому Херкеладзе — маркер того, что род происходит именно из западных областей страны.

Встречается и другой вариант прочтения, но он менее убедителен. Некоторые связывают основу с тюркским «херке» (вид подати или повинности), однако для грузинской среды это объяснение натянутое — прозвища от оружия и военного снаряжения для Кавказа куда естественнее. Никаких документальных подтверждений «податной» версии нет.

Фамилия не относится к княжеским или дворянским (тавадским) — у тех обычно суффикс -швили или -ели. Херкеладзе — фамилия свободных крестьян, ремесленников или мелких воинов. В дореволюционных метрических книгах и переписях она фиксируется в основном в Кутаисской губернии. Носители фамилии нередко встречаются в Грузии и сегодня, а в России — в среде потомков грузинских эмигрантов XIX–XX веков.

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