Фамилия Коростылевы (встречается также написание через «ё» — Коростылёвы) ведет начало от мирского имени Коростыль. В древней Руси, еще до повсеместного введения христианских имен, родители часто называли детей в честь животных и птиц. Коростыль — это народное название птицы, которую в разных областях знают как дергача или коростеля. Обитает она на влажных лугах и лесных полянах, а ее характерный скрипучий крик сложно с кем-то спутать.

Считается, что, давая ребенку имя Коростыль, родители стремились сроднить его с природой, чтобы она воспринимала малыша как своего и передала ему качества, присущие этой птице. Такая модель имянаречения была типична для восточных славян и уходит корнями в языческие представления о мире.

Менее вероятная, но тоже возможная версия связывает фамилию с прозвищем. Если у взрослого человека голос был резким, скрипучим, напоминающим крик коростеля, окружающие могли прозвать его Коростелем или Коростылем. Однако в случае с этой фамилией более правдоподобно выглядит первая версия: имя, данное при рождении, а не уличное прозвище.

По словообразовательной модели фамилия Коростылев относится к самому распространенному типу русских фамилий — патронимическим. Суффикс «-ев» (вариант «-ов» после мягких и шипящих основ) указывает на принадлежность: «чей?» — «Коростылев», то есть сын Коростыля. Со временем это отчество закрепилось как наследственная фамилия.

Интересно, что в старых документах и переписях фамилия могла писаться двояко: через «е» и через «ё». В современном употреблении чаще встречается вариант Коростылев, хотя написание Коростылёв также сохраняется и не является ошибкой — оба варианта исторически равноправны.

О точном месте возникновения фамилии говорить сложно: процесс формирования русских фамилий был длительным и охватывал несколько столетий. Однако можно предположить, что корни Коростылевых лежат в центральных или северных губерниях России, где птица коростель была хорошо известна и где сохранялась традиция мирских имен.