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

Прямое значение прозвища, казалось бы, нелестное — им могли назвать больного человека. Но в народной традиции такие имена часто работали как оберег. Считалось: назови ребёнка Корощей — злые силы не позарятся на него, и он вырастет здоровым и красивым. Родители сознательно давали «плохое» имя, чтобы отвести от сына настоящую хворь. Этот приём («охранительное имя») хорошо известен ономастам: у русских были прозвища Некрас, Немил, у украинцев — Короща, Хвороба.

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