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

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

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

Сословно Коржученки почти наверняка были казаками или крестьянами: фамилии на -енко в XVIII–XIX веках редко встречались у дворян, зато были массовыми среди реестрового казачества и свободных хлеборобов. Прозвище Корж не несло негативного оттенка — скорее бытовое, домашнее, как и сама лепёшка. Так что предки Коржученко, скорее всего, были людьми приземистыми, плотными, возможно, хлебосольными — если прозвище пошло от ремесла, или просто с характерной внешностью, за которую их запомнили соседи.