Фамилия Кожохина образована от прозвища предка — Кожоха. Это прозвище, скорее всего, относилось к так называемым «профессиональным» именованиям и было связано с родом занятий человека. В основе лежит слово «кожух». По одной из версий, Кожухом называли портного, который шил кожухи — тулупы из овчины. Однако у слова «кожух» были и другие значения. Согласно словарю В. Даля, кожухами на Руси называли «округлую покрышку, свод; навес над чувалом», а также «колпак и футляр для часов». Значит, прозвище Кожоха могло закрепиться и за тем, кто изготавливал футляры или навесы. Прозвище со временем вытеснило крестильное имя и легло в основу фамилии. Историк С. Веселовский в своих трудах упоминает реальных носителей этого прозвища: Ивана Григорьевича Кожуха Кроткого, дьяка (1557 год), и Ивана Александровича Кожухова (1505 год, Волок Ламский). Эти записи подтверждают древность и реальность прозвища, от которого пошла фамилия Кожохин.