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