Фамилия Горжиенко — яркий пример украинской модели фамилии с суффиксом -енко, который в XVI–XVII веках был главным маркером «сын такого-то» или «потомок». В основе лежит личное имя или прозвище Горжий. Это краткая форма от крестильного имени Георгий (в украинском народном произношении — Юрій, Григорій или, с местной фонетической переделкой, Горгій). Звук [г] в начале вместо [ю] или [гр] — результат диалектного упрощения: от «Георгий» через стадию «Горгий» осталось «Горж», откуда и образовалось прозвище Горжий.

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

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

Форма Горжиенко не распространена широко: это редкая фамилия, встречающаяся преимущественно в Центральной и Восточной Украине, а также среди потомков украинских переселенцев в России. Её редкость — дополнительный аргумент в пользу того, что она образована от нечастого имени или локального прозвища, а не от массового.