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