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

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

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

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