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

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

Суффикс -ский в фамилии Кожуховские не обязательно указывает на дворянское происхождение. В XVII–XVIII веках на украинских и белорусских землях фамилии на -ский часто давали крестьянам и казакам, особенно при переписях, чтобы отличать односельчан с одинаковыми именами. Притяжательная форма Кожухов (чей? — Кожухов) перешла в Кожуховский по аналогии с топонимическими фамилиями, хотя конкретной связи с географическим названием здесь нет.

Фамилия встречается в основном в западных областях Украины, в Беларуси и среди потомков переселенцев в Сибири. Известно, что Кожуховские фигурируют в метрических книгах Киевской губернии XIX века, а также среди казачьих родов Черниговщины. Письменные источники фиксируют фамилию с XVIII столетия, но устное бытование прозвища Кожух, конечно, старше.

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