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