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