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

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

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

Географически фамилия Кожуховская привязана к территориям современной Украины, Беларуси и юго-запада России. Встречается также польский вариант Kożuchowska, что подтверждает общую славянскую основу. В России носители фамилии чаще всего сосредоточены в центральных и южных областях — следствие миграций после разделов Речи Посполитой.

Мужская версия — Кожуховский — фиксируется в справочниках с XIX века. Среди известных носителей можно назвать разве что польскую актрису Магдалену Кожуховскую, но для русской ветви фамилии громких исторических персонажей нет. Это рядовая фамилия ремесленного происхождения, без дворянских корней, но с чёткой профессиональной основой.