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

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

Менее вероятная, но возможная версия — связь с личным именем Ирина (в народной форме Орина, Арина). От него образовывали уменьшительные Гира, Гиря, а затем и Гириш. Однако это предположение слабее, так как фамилии на -енко от женских имён встречаются реже и обычно связаны с прозвищем матери (вдовы) или с особыми семейными обстоятельствами. Основная масса фамилий на -енко восходит к мужским именам и прозвищам.

Географически фамилия Гиришенко наиболее характерна для центральных и восточных областей Украины, а также для юга России, куда переселялись украинские крестьяне в XVIII–XIX веках. Она относится к так называемым «патронимическим» фамилиям, которые в малороссийской среде стали массово фиксироваться в реестрах казаков и мещан в XVII–XVIII веках. Носитель такой фамилии — потомок человека по прозвищу Гириш, который, скорее всего, был Григорием в миру.

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