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

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

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

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