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