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

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

Менее вероятна, но возможна связь с древнерусским словом «гладъ» в значении «голод». Прозвище Глад мог получить человек, переживший неурожай или имевший худощавое телосложение, однако в этом случае фамилия несла бы негативный оттенок, и такие прозвища обычно давались неохотно. Ономастический словарь Б. Унбегауна фиксирует фамилию Гладкий как распространённую, а Гладиенко — её патронимический вариант, характерный именно для украинской традиции.

Географически фамилия Гладиенко чаще всего встречается в центральных и восточных областях Украины — Полтавской, Черкасской, Харьковской. В России она редка и обычно указывает на украинские корни предков. Стоит обратить внимание, что ударение в фамилии может падать как на второй, так и на третий слог — Гладиенко или Гладиенко, оба варианта допустимы в разговорной речи, хотя литературная норма тяготеет к ударению на «и».

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