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

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

Встречается фамилия Кожехов (и Кожехова) преимущественно в центральных и южных регионах России, а также в Поволжье. В дореволюционных переписях носители этой фамилии чаще всего числились крестьянами или мещанами, что неудивительно: прозвища по ремеслу были распространены именно в непривилегированных сословиях.

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