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