Фамилия Кухианидзе, вероятно, происходит от гидронима Кухан-Руд – так называется река, протекающая неподалеку от Куры. Возможно, предок обладателя данной фамилии жил на ее берегах. Само название Кухан-Руд означает «старая река». По другой версии, в основе фамилии Кухианидзе лежит один из топонимов, образованных от чеченского слова «къухие» - «бурьян, заросли». В этом случае основатель рода Кухианидзе жил в трудно проходимой местности. Согласно еще одной гипотезе, фамилия Кухианидзе ведет свое начало от топонима Кухан – такое название носит один из перевалов на западе Тянь-Шаня.