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