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

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

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

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