Фамилия Катаов образована от прозвища Ката, которое, скорее всего, восходит к осетинскому слову xatoen, что переводится как «углубление, яма, хижина» или от древнеиранского слова kata, с тем же значением. Согласно этому, можно предположить, что прозвище Ката указывало на место жительства предка: в хижине или в низине. Таким образом, потомок человека, которого звали Ката, со временем получил фамилию Катаов. Безусловно, фамилия Катаов представляет собой замечательный памятник кавказской культуры.