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

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

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

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