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

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

В документах XIX–XX веков фамилия встречается в разных регионах. В Томской области упоминается Анастасия Сидоровна Корниченко, 1890 года рождения, проживавшая в Новосибирской области. В Ставропольском крае зафиксирован Анатолий Иванович Корниченко, 1944 года рождения. В Краснодарском крае, в селе Псебай Лабинского района, жила Анна Петровна Корниченко, 1917 года рождения. Эти записи показывают, что фамилия была распространена в казачьих областях — на Кубани, Ставрополье и в Сибири, куда переселенцы принесли её в ходе аграрных реформ и освоения новых земель.

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