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

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

Вторая, менее очевидная версия отсылает к слову «коржавый» — шероховатый, корявый, с неровной поверхностью. В диалектах так говорили о человеке с грубой кожей или о неряшливом, неуклюжем. В этом случае Коржевина — дочь или жена Коржавого. Но эта гипотеза слабее: прямая связь с коржом-лепёшкой и печным ремеслом исторически правдоподобнее и встречается в ономастических работах (например, у Б. Унбегауна разбираются фамилии от названий еды).

Фамилия не принадлежала к дворянским и не фиксируется в старых родословных книгах. Её носители — скорее всего, крестьяне или посадские люди, чьё прозвище закрепилось как родовое имя в XVI–XVII веках. Географически фамилия тяготеет к южным и западным регионам России, а также к Беларуси, где форма на -евич/-евин встречается чаще. Встречается вариант написания с одной «ж» — Корежевина, но это уже искажение, связанное с аканьем или ошибкой переписчика.