Фамилия Чулухадзе образована от прозвища Чулух. По одной из версий, оно происходит от грузинского слова ch’ula - "изба, избушка", "лавка, лавочка". Следовательно, Чулухом могли называть человека, жившего в избе, либо лавочника. Согласно другой версии, в основе прозвища Чулух лежит киргизское слово "чулук" - "деревянное кольцо, продевавшееся в носовую перегородку быка ". Это были притяжательные прилагательные с суффиксами –дзе, -швили, -ия, изначально указывающие на прозвище отца. Таким образом, потомок человека, обладающего прозвищем Чулух, со временем получил фамилию Чулухадзе.