Фамилия Катадзе — типичный пример грузинской родовой модели, и её происхождение напрямую связано с суффиксом -дзе. В грузинской ономастике этот суффикс (груз. -ძე) означает «сын» или «потомок» и является одним из самых распространённых, особенно в Западной Грузии (Имеретия, Гурия, Аджария). Поэтому Катадзе буквально переводится как «сын Ката» или «потомок Ката».

Что скрывается за основой «Ката»? Здесь есть несколько версий, и ни одна не является абсолютно доказанной, но самая правдоподобная отсылает к личному имени или прозвищу Ката. В грузинском языке слово «ката» (ქათა) может означать «курица» или «цыплёнок», но вряд ли предок был птицеводом — скорее, это могло быть шутливое или уменьшительное прозвище, данное человеку с какими-то характерными чертами (например, суетливость, небольшой рост). Есть и более редкая версия: «ката» — это диалектный вариант имени Кайхосро (сокращение от «Като»), которое было популярно в Грузии. Однако в словарях грузинских фамилий (например, у академика А. И. Глонти) основа «Ката» чаще трактуется как прозвище, а не как полное имя.

Географически фамилия Катадзе встречается в основном в регионах Западной Грузии, особенно в Гурии и Имеретии. Встречаются и носители среди грузинской диаспоры в России и Турции (в исторической области Лазистан). Сословно предки Катадзе могли быть как крестьянами, так и мелкими дворянами (азнаурами), но без дополнительных генеалогических изысканий сказать точнее нельзя — фамилия не указывает на однозначную принадлежность к знати.

В русском языке фамилия склоняется по правилам грузинских фамилий на -дзе: обычно не склоняется в мужском роде (Иван Катадзе, к Ивану Катадзе), хотя в разговорной речи допускаются варианты. В женском роде фамилия не склоняется вовсе. Ударение, скорее всего, падает на второй слог: Ката́дзе, хотя в грузинском произношении возможны колебания.