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

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

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

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