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

Модель образования фамилии — суффикс -ский. В отличие от простых патронимов на -ов или -ин, фамилии на -ский в восточнославянской традиции часто указывали на принадлежность к определённой местности или на дворянское происхождение (по модели польской шляхты). Однако в случае с Кожуховским суффикс мог присоединиться к прозвищу уже на русской почве, когда фамилию оформляли по «престижному» образцу. Это не обязательно говорит о благородном происхождении — к XIX веку такие формы стали массовыми у крестьян и мещан.

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

В документах фамилия фиксируется с XVII века. Известны запорожские казаки Кожуховские, которые упоминаются в реестрах Войска Запорожского. Это указывает на украинское или южнорусское происхождение многих ветвей. Позже фамилия распространилась по Центральной России, Беларуси и Сибири вместе с переселенцами.

Если ваш предок носил фамилию Кожуховский, он мог быть либо портным-скорняком, либо выходцем из села Кожухово. Точнее определить помогут архивные записи: метрические книги или ревизские сказки укажут, в какой губернии фамилия впервые появилась и каким ремеслом занималась семья.