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

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины: Черкасской, Полтавской, Харьковской. Встречается и в пограничных российских регионах — в Курской и Воронежской областях, куда переселялись украинские крестьяне и казаки в XVIII–XIX веках. В некоторых говорах прозвище могли давать не только за общительность, но и за умение «заводить» разговор с незнакомцами — качество ценное для торгового или ямщицкого дела.