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

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

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

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

Географически фамилия Корзенко сегодня распространена в основном на востоке Украины и в прилегающих областях России — в Курской, Белгородской, Воронежской. Это объяснимо: именно в этих регионах в XVII–XVIII веках активно селились выходцы из Гетманщины, носители фамилий на -енко. Встречаются также варианты написания: Корзан, Корзанов (с русским суффиксом -ов) и даже Корзенков — результат адаптации фамилии при переходе в русскую антропонимическую систему.