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

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

Интересная деталь: прилагательное «коржавый» в диалектах означало «шершавый, неровный». Если фамилия восходит к этой основе, а не к хлебу, то прозвище характеризовало внешность — человека с грубой кожей или рябого. Но версия с лепёшкой проще и правдоподобнее: прозвища по еде — один из самых распространённых типов в русской антропонимии. Сравните с фамилиями Блинников, Пирогов, Калачов.

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