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

Что могло означать это прозвище? Самый прямой вариант — от глагола «корчить»: гнуть, сводить судорогой, мять. Так могли прозвать человека с резкими, порывистыми движениями, либо того, кто любил передразнивать, кривляться. В народной речи «корчить» означало также «прикидываться, ломаться», так что прозвище могло относиться к характеру.

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

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

Фамилия закрепилась в документах, когда прозвище Корч полностью вытеснило крестильное имя родоначальника. Судя по суффиксу -енко, носители фамилии Корченко происходят с территории современной Украины или юга России — именно там эта модель была основной в XVI–XVII веках.