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

Фамилия построена по типичной для польской и украинской шляхты модели: основа Коржень + суффикс -евский, который указывает на принадлежность к месту или роду. Встречается также вариант написания Коржаневский. Такая форма фамилии говорит о том, что её носитель, скорее всего, происходил из западнорусских земель или с территории современной Украины и Беларуси, где фамилии на -ский были особенно распространены среди дворянства и духовенства. Однако со временем фамилия утратила сословную привязку и встречается у людей разного происхождения.