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

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

В «Ономастиконе» С. Б. Веселовского зафиксирован Кожемякин Михаил, 1564 год, Курмыш (ныне Нижегородская область). Это одно из ранних документальных упоминаний, которое показывает, что уже в XVI веке прозвище превратилось в наследственное именование.

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

Точное место и время возникновения фамилии назвать сложно: фамилии на «-ин» активно формировались в XV–XVII веках, и Кожемякины не исключение. Однако ясно одно: за фамилией стоит не просто ремесло, а целый пласт народной культуры и труда, без которого невозможно представить быт Древней Руси.