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

В основе всей цепочки лежит прозвище Кочет. В южнорусских говорах, особенно в курских, орловских и воронежских областях, кочет — это петух. Прозвище давали либо забияке и драчуну, либо, в более архаичном смысле, человеку, которого нарекали этим именем с охранительной целью. Языческое имя Кочет давали ребёнку, чтобы природа приняла его как своего: считалось, что петух отгоняет нечистую силу, и такое имя служило оберегом.

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