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

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

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

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