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