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

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

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

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