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

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

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