Фамилия Катхурия — звонкая и редкая, и её происхождение не вписывается в привычную русскую модель фамилий на -ов, -ин или -ский. Скорее всего, перед нами фамилия грузинского корня. В грузинском языке распространён суффирий -ури/-ули, который образует прилагательные и фамилии, указывающие на принадлежность к местности или роду (сравните: Гуриели, Орбелиани, но с другим суффиксом). Основа «Катх» может восходить к грузинскому слову «катха» — в некоторых диалектах так называют вид ткани, материю, или же к топониму Катхи (название села или урочища). Есть версия, что корень связан с «катхи» — «связка», «пучок», но это менее вероятно.

Фамилия могла образоваться от прозвища человека, занимавшегося ткачеством или торговлей тканями, либо от названия места, откуда он был родом. В Грузии фамилии на -ури (-ули) особенно характерны для западных регионов, например для Гурии и Имеретии. Таким образом, предок носителя фамилии Катхурия мог быть выходцем из местности, называемой Катхи, или мастером по работе с определённым материалом.

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