Фамилия Кожнова образована от прозвища Кожа, которое содержит указание на профессию предка. Таким образом, потомок человека, обладающего прозвищем Кожа, со временем получил фамилию Кожнова.