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