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

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

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

Географически фамилия Корзиенко тяготеет к центральным и восточным областям Украины, особенно к Полтавщине и Черкащине, где суффикс -енко преобладает. В России она встречается реже, обычно в тех регионах, куда переселялись украинцы в XVIII–XIX веках (Кубань, Слобожанщина, юг Поволжья).

Стоит обратить внимание на редкий переход -ий в основе. В отличие от массовых фамилий вроде Шевченко или Ткаченко, у Корзиенко нет однозначно «прозрачного» значения. Если предок был корзинщиком, фамилия говорит о конкретном, хоть и скромном, ремесле. Если же она восходит к имени Корнилий, то перед нами пример того, как церковное имя «обкатывалось» в народной речи до неузнаваемости. Обе версии правдоподобны, и выбрать одну без документов XVII–XVIII веков сложно, но ремесленная — более прямая и частая.