Фамилия Чехнолидзе, скорее всего, ведет свое начало от грузинского глагола ch`echa, который переводится на русский язык как «колоть». Вполне вероятно, что фамилия относится к так называемым «профессиональным» именованиям, содержащим указание на деятельность основателя рода. Характерный для грузинских фамилии элемент «дзе» имеет значение «сын».