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

Основа фамилии — Корнаж. Скорее всего, это прозвище от польского или белорусского слова «kornaż» (корнаж) — так называли человека с кривым, скрученным носом или вообще с изъяном лица. В старопольских говорах «kornaty» означало «короткий, обрубленный», а «kornak» — человека с обрубленным носом или ухом. Вероятно, предок получил это прозвище из-за внешности, а потом оно закрепилось как фамильное имя.

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

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