Фамилия Тетцоев образована от имени собственного и относится к распространенному типу кавказских фамилий. Основой фамилии Тетцоев послужило имя Тетцой. Кавказское имя Тецой, вероятно, образовано от чеченского глагола "тІеэца" - "принять, допустить к себе". Следовательно, это имя может переводиться как "принятый". К таким именам, очевидно, относится и имя Тецой. Родители могли так назвать своего ребенка в надежде, что он вырастет достойным человеком. Таким образом, потомок человека, обладающего именем Тетцой, со временем получил фамилию Тетцоев. О точном месте и времени возникновения фамилии Тетцоев в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Тетцоев представляет собой замечательный памятник российской культуры.