Фамилия Котяхова — женская форма, а мужская, Котяхов, восходит к личному имени или прозвищу Котях. Самая вероятная версия: Котях — это народная, обиходная форма имени Кот, которое в дохристианской Руси давали ребенку как оберег. Называя сына Котом или Котяхом, родители верили, что природа примет младенца за своего и передаст ему кошачьи качества — живучесть, ловкость, хозяйственность.

Но есть и другая, бытовая версия. Котяхом в крестьянской среде могли прозвать человека за повадки: хитрый, льстивый, умеющий «ластиться» к нужным людям. Такое прозвище давалось не столько в обиду, сколько как меткая характеристика.

Сложнее и интереснее третья гипотеза. Она отталкивается от глагола «котяшить», что в некоторых говорах означало «бить, колотить». Если это так, то прозвище Котях мог получить работник на скотобойне — человек, чья работа связана с «котяшением» туш. Возможно, предок носительницы фамилии Котяхова занимался именно этим тяжелым ремеслом. Менее убедительно выглядит предположение, что «котяшить» относилось к драчуну или буйному человеку: глагол слишком конкретен, чтобы стать прозвищем задиры, для этого в русском языке есть десятки других слов.

Фамилия образована по стандартной модели: к основе Котях прибавили суффикс -ов-, который в русской ономастике означает принадлежность к роду («чей?» — Котяхов). Это типичный способ формирования русских фамилий в XVI–XVII веках, особенно в среде служилых людей и крестьянства. География фамилии пока не изучена, но по говорам, где бытовал глагол «котяшить», можно предположить северные или центральные области России.