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

Словообразовательная модель проста: к основе «Кочеток» добавили суффикс -ов-, что указывает на принадлежность («чей сын?» — «Кочетоков»), а затем женское окончание -а. То есть Кочетокова — это дочь или жена Кочетокова. Мужская форма фамилии — Кочетоков. Интересно, что в отличие от более частых «Кочетов» или «Кочетковых», здесь сохранился именно уменьшительный суффикс -ок-, что делает фамилию более редкой и локальной по звучанию.

Географически фамилия тяготеет к югу России — к Курской, Воронежской, Ростовской областям, а также к Украине. В этих краях слово «кочет» было в ходу, тогда как севернее чаще говорили «петух». Встречаются и варианты с другим ударением: Кочето́кова (на третий слог) и Кочетокова́ (на последний), но нормативным считается ударение на третий слог — Кочето́кова.

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