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

Отсюда и самый известный носитель этого прозвища — Никита Кожемяка, герой киевского былинного цикла. В сказке он, прежде чем убить Змея и освободить царевну, в доказательство своей силы разрывает несколько сложенных вместе бычьих кож. По легенде, после победы место близ Киева, где жил богатырь, прозвали Кожемяками. Этот топоним существует до сих пор.

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

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