Фамилия Кикнадзе имеет грузинское происхождение, на что указывает характерный элемент –дзе, который переводится на русский язык как «сын». Скорее всего, она восходит к глаголу kikini – «блеять». Вероятно, основатель рода Кикнадзе был пастухом, либо имел неприятный тембр голоса.