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

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

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

По сословной принадлежности носители фамилии Кочухова в основном относились к крестьянам или мещанам. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её народное происхождение. В советское время фамилия не получила широкого распространения, и сегодня её можно встретить скорее как редкую, хранящую память о конкретной семье и её корнях.