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

Основа фамилии — топоним Коженёво или Коженёвка. Такие названия встречаются в Польше, Беларуси и на Украине. Само слово «коженёво» скорее всего связано с поселением, где жили кожевники или где обрабатывали кожу. Корень «кож-» (кожа) здесь очевиден, но суффикс -ен-/-ён- указывает на принадлежность: «коженёв» — буквально «принадлежащий кожевнику» или «кожевный». То есть Коженевский — это человек из Коженёва, владелец или житель такого места.

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

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

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