Версия 1

Прозвища же с большей точностью позволяли выделить из сообщества людей конкретного человека, указывая на какой-либо его отличительный признак.

Фамилия Войниленко, вероятнее всего, ведет начало от прозвища Войнило, которое этимологически связано со славянскими нарицательными «воин» и «война». Следовательно, прозвище Войнило мог получить боец, солдат, военный. Однако в переносном значении так могли прозвать лихого, бойкого, воинственного человека или того, кто чем-либо внешне или по поведению напоминал солдата.

Не исключено и то, что Войнило — это производная форма личного имени Воин. Известно, что некоторые святые наряду с именем носили прозвание по своим особенностям или роду деятельности: Иван Постник, Иван Воин, Зосима Воин и т.д. Иногда священники по ошибке нарекали младенца не именем святого, а его прозванием, в результате чего появились люди с официальным именем Воин.

Согласно еще одной гипотезе, прозвище Войнило восходит к старолитовскому глаголу vainoti, то есть «бранить». Исходя из этого, можно предположить, что предок современного носителя фамилии Войниленко был строгим человеком. Чередование гласных а/о объясняется историческими изменениями в языке. Войнило легло в основу фамилии Войниленко. При образовании славянских фамилий использовались различные форманты: суффиксы принадлежности (-ов/-ев, -ин, -ский/-цкий), уменьшительные суффиксы (-онок/-енок, -енко, -ко, -ец, -ек, -ик, -чик, -еня), суффиксы отчества (-ович/-евич, -ич) и др. Войнило, со временем получил фамилию Войниленко.

Сведения о представителях фамилии Войниленко содержатся в некоторых Памятных книгах. Так, например, в Книге памяти Пермской области упоминается украинец Войниленко Давид Алексеевич, который родился в 1876 году в селе Писаревка Сумской области Украины. Из документов Белгородской области известен Войниленко Семен Иванович, родившийся в 1882 году и проживавший в поселке Борисовка Курской области.