Фамилия Заросиленко — редкий случай, когда корень слова вызывает больше споров, чем суффикс. Украинский суффикс -енко, означающий «сын» или «потомок» (как Шевченко, Коваленко), здесь очевиден. А вот первая часть фамилии — загадка.

Самая правдоподобная версия ведет к слову «роса». В украинском языке есть глагол «заросити» — окропить росой, смочить. Прозвище Заросило могли дать человеку, который работал рано утром, пока трава мокрая, или тому, кто жил у росистого луга. «Заросиленко» тогда — «потомок того, кого прозвали Заросило».

Менее очевидная, но возможная версия — связь со словом «заросль». Если предок жил в густых зарослях (кустарнике, камыше), его могли называть Заросль, а его сына — Заросиленко. Фонетически переход «с» в «с'» (мягкий) в украинском языке возможен, но менее естественен, чем версия с росой.

Встречается и версия, что в основе лежит имя Росиленко (от имени Ростислав или Родион), а приставка За- указывает на то, что человек «за» кем-то следовал (например, жил за домом Росиленко). Однако такая модель образования для украинских фамилий нехарактерна: приставка За- обычно входит в прозвище (Забігайло, Завгородній), а не присоединяется к готовой фамилии.

Географически фамилия тяготеет к центральной и восточной Украине (Черкасская, Полтавская, Днепропетровская области), где суффикс -енко — самый массовый. В России фамилия встречается редко, в основном у потомков переселенцев с Украины.

Сословно предки Заросиленко, скорее всего, были казаками или крестьянами. В реестрах Запорожской Сечи и метрических книгах XVIII–XIX веков фамилии на -енко фиксировались именно за этими группами, тогда как шляхта предпочитала окончания -ский/-цький.