Основой фамилии Котяхова послужило мирское имя Котях. Личное имя Котях, вероятно, представляет собой народную форму имени Кот. Давая младенцу такое имя, как Котях, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделена кошка. По другой версии фамилия Котяхова образована от прозвища Котях, которое мог получить хитрый, льстивый человек. Существует гипотеза, по которой прозвище Котях происходит от глагола «котяшить» - «бить, колотить». Так, предок обладательницы фамилии Котяхова мог работать на скотобойне. Менее вероятно, что так прозвали буйного человека.