Фамилия Кцоева образована от именования Кцой, которое восходит к кавказскому имени Къэсэй. Вероятнее всего, это имя восходит к слову «къэс» со значением «появление, прибавление». Также не исключено, что именование Кцой представляет собой кавказский вариант тюркского имени Кази со значением «судья». Словом «кази» в исламе называют шариатского судью, выносящего решение на основе самостоятельного истолкования Корана и Сунны. По статусу кази стоит выше имама мечети и является главой мусульман города или области. Фамилия Кцоев встречается в различных исторических источниках. Так, в документах начала XX века упоминается Кцоев Александр Гиноевич (родился в 1897 году в селении Кадгарон, осетин). Однако процесс формирования фамилий был достаточно длительным, поэтому точно определить время и место происхождения рода Кцоевых можно лишь на основании серьезных генеалогических исследований.