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

В отличие от более распространённых фамилий на -ов/-ев, суффикс -ин в мужской форме Кожемянин указывает на принадлежность: «чей сын?» — Кожемянин, то есть сын Кожемяки. Такая модель типична для северных и центральных русских говоров, а также для фамилий, образованных от прозвищ, оканчивающихся на -а или -я. Менее вероятная, но возможная версия — происхождение от топонима: в некоторых областях существовали деревни с названием Кожемякино или Кожемяки, и тогда фамилия могла означать «выходец оттуда». Однако ремесленная версия остаётся основной, поскольку прозвище Кожемяка фиксируется в документах уже с XV века.

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