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

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

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

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