Фамилия Гиленко образована по распространённой украинской модели с суффиксом -енко, который в XVI–XVII веках означал «сын» или «потомок». В основе лежит прозвище Гила, и здесь есть несколько версий.

Самая прямая отсылка — к украинскому слову «гила», которое обозначает лапту, командную игру с мячом и битой. В этом случае прозвище могли дать заядлому игроку или зачинщику таких забав. Другая версия ведёт к русскому «гиль» — толпа, скопление народа. Тогда Гила — человек, который постоянно оказывался в гуще событий, участник народных гуляний. Обе гипотезы описывают скорее бытовую, уличную черту предка.

Третье объяснение выводит прозвище из прусского gile — «жёлудь». Связь неочевидная, но логика такая: жёлуди шли на корм скоту и использовались для восстановления дубрав. Если принять эту версию, Гила мог быть лесником или животноводом — человеком, чья работа была напрямую связана с этим плодом. Эта гипотеза менее популярна, чем «игровая», но не лишена оснований: в ономастике нередки случаи, когда прозвище давали по роду занятий через метафору.

Морфологически фамилия прозрачна: суффикс -енко закрепил значение «сын Гилы» и со временем из отчества превратился в наследственную фамилию. Географически она тяготеет к центральной и левобережной Украине — зоне активного бытования фамилий на -енко. Среди носителей известен Игорь Гиленко, член совета Ассоциации украинских банков, что подтверждает её украинские корни и современное распространение.