Основой фамилии Коростиленко послужило мирское имя Коростиль. Нецерковное имя Коростиль восходит к названию птицы коростеля. Эта небольшая светло-рыжая птица размером с перепелку обитает на сырых травянистых лугах, луговинах, поросших кустарниками, клеверных полях, лесных вырубках. Давая младенцу такое имя, как Коростиль, родители хотели, чтобы природа воспринимала ребёнка как своего, чтобы к нему перешли те полезные качества, которыми наделена эта птица. Менее вероятно, что фамилия Коротиленко образована от прозвища Коростиль, которое предок мог получить за скрипучий голос, напоминающий крик этой птицы. Веселовского записаны: Коростелев Третьяк Леонтьевич, 1568 г., Ярославль; Панкрат и Лева Коростелевы Епихины, 1579 г., Ряжск. А суффикс -енко указывает на возможное украинское происхождение фамилии Коростиленко.