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

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

Фамилия образована по стандартной русской модели: суффикс -ов присоединяется к основе, оканчивающейся на твёрдый согласный. Это указывает на то, что предок носителя фамилии — мужчина по прозвищу Котых. Такая словообразовательная схема типична для большинства русских фамилий, особенно тех, что возникли в крестьянской среде. Прозвища, связанные с хозяйственными постройками и занятиями, были очень распространены — они точно описывали место человека в деревенском укладе.