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