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

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

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

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