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

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

Точное время и место возникновения фамилии Кочуковы установить сложно — процесс формирования родовых имён на Руси растянулся на несколько веков. Однако ясно, что перед нами памятник славянской ономастики, где тюркское заимствование органично вплелось в русскую словообразовательную модель.