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

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

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

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

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