Фамилия Рухадзе — грузинская по происхождению, и её разбор упирается в слово, которое легло в основу, и в модель, по которой фамилию образовали. Чаще всего её связывают с грузинским ruch’i — «серый». Отсюда делают вывод, что предок, получивший такое прозвище, выделялся пепельным оттенком волос или постоянно носил одежду серого цвета. В традиции, где прозвища часто давались по внешности или привычкам, это самое прямое и правдоподобное объяснение.

Менее вероятна версия, выводящая фамилию из осетинского «рух» — «дух, жизненная сила». Сторонники этой гипотезы считают, что родоначальник Рухадзе был человеком сильным духом. Однако лингвистически она слабее: фамилия имеет явный грузинский формант, и связывать её с осетинским корнем нет достаточных оснований, хотя контакты между народами Кавказа и могли оставить след в именах.

Сама модель образования типична для западной Грузии. Формант -дзе (в грузинском написании -ძე) означает «сын» и широко распространён в Имеретии, Гурии и Мегрелии. Соответственно, Рухадзе буквально читается как «сын Рухи» — то есть сын человека по прозвищу Руха, которое и восходит к слову «серый». Такая патронимическая схема — одна из самых древних в грузинской ономастике, и она указывает, что фамилия закрепилась ещё в ту пору, когда наследственные именования только формировались.

Интересно, что в русском языке фамилия закрепилась в форме Рухадзе, хотя в оригинале ударение и произношение могут немного отличаться. Это типичная история для кавказских фамилий, которые адаптировались к русской письменности без изменений окончаний, в отличие от русских фамилий на -ов/-ев. Поэтому сегодня Рухадзе — узнаваемый маркер грузинского происхождения, и её носители, как правило, имеют предков из западных регионов Грузии.