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