Фамилия Коколадзе — пример того, как внешне прозрачная основа может скрывать неожиданное происхождение. На первый взгляд кажется, что в ней слышится что-то «шоколадное», но на самом деле связь с кондитерским изделием — лишь случайное созвучие.

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

Здесь возможны две основные версии. Первая: Кокола — это уменьшительная форма от мужского имени Николоз (грузинский аналог Николая). В грузинском языке распространено стяжение: Николоз → Кола → Кокола (с удвоением корня, как в уменьшительно-ласкательных формах). По этой логике Коколадзе — то же, что и Николаев, то есть «сын Николая». Вторая версия: Кокола — это прозвище, восходящее к грузинскому слову «кокола» — «орех». Прозвище могли дать человеку с круглым лицом, твёрдым характером или даже торговцу орехами. Обе версии равноправны, но первая (от имени) встречается в ономастике чаще: антропонимы на -дзе от полных и сокращённых имён — самый массовый пласт грузинских фамилий.

Географически фамилия Коколадзе тяготеет к региону Гурия (Западная Грузия) и соседней Аджарии, хотя встречается по всей Грузии. В России носители фамилии появились в основном в советское время, и сейчас Коколадзе — нередкая фамилия среди грузинской диаспоры.

Отдельного внимания заслуживает написание. В грузинском оригинале фамилия выглядит как კოკოლაძე, и при передаче на русский язык ударение падает на последний слог: Кокола́дзе. Никакого отношения к шоколаду нет — это чистое совпадение звуков, которое, впрочем, делает фамилию легко запоминающейся.