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

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

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

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

В написании обращает на себя внимание буква ё, которая в русском языке часто заменяется на е. В документах XIX века могли писать «Герюшенко» или «Герюшенко», но ударение почти всегда падает на второй слог: Герю́шенко. Это типичная украинская акцентологическая модель (сравните: Шевче́нко, Ковале́нко).