Фамилия Кожуховска — это женская форма, а её носительница, скорее всего, имеет родственника-мужчину с фамилией Кожуховский. Такое окончание (-а) типично для польского, украинского или белорусского языков, где фамилии на -ский/-цкий изменяются по родам. Мужской вариант — Кожуховский — встречается гораздо чаще, и именно от него стоит отталкиваться при поиске корней.

Основа фамилии — топоним Кожухов или Кожухово. На карте Восточной Европы таких названий несколько: есть село Кожухов в Беларуси (Минская область), деревня Кожухово в России (Калужская, Московская области) и в Польше (Kożuchów). Человек, переехавший из такого места в другой регион, получал прозвище по названию родины: «Кожуховский» — буквально «тот, кто из Кожухова». Суффикс -ск- в фамилиях такого типа указывает на дворянское или шляхетское происхождение, но в XIX веке эта модель стала массовой: её давали и крестьянам, и мещанам при переписях, особенно на западе Российской империи.

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

В написании фамилии возможны варианты. В польской орфографии правильно Kożuchowska (с буквой ż), в русской и украинской — Кожуховская. Форма Кожуховска (без -я-) — это либо упрощённое бытовое произношение, либо запись с украинским окончанием женского рода (-а вместо -я). Если вы ищете предков, стоит проверить оба варианта в метрических книгах и ревизских сказках: в документах XIX века одну и ту же семью могли записать по-разному.

Фамилия нередкая, но и не массовая. Её носители встречаются в основном на западе Беларуси, в Польше (особенно в Люблинском и Подляском воеводствах) и на Украине (Волынь, Житомирщина). В России Кожуховские — чаще потомки переселенцев из этих регионов.