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

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

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

С географической точки зрения фамилия Коженок тяготеет к южным и западным регионам бывшей Российской империи: чаще встречается на Украине, в Белоруссии и в южнорусских областях (Курская, Воронежская губернии). Это косвенно подтверждает версию о прозвищном происхождении от ремесла — кожевенное дело было распространено именно там, где было развито скотоводство и выделка шкур.

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