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