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