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

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

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

Географически фамилия встречается не повсеместно, а тяготеет к регионам, где был развит промысел по заготовке лыка и коры, а также к чернозёмным областям, где водится птица коростель. В словарях русских фамилий (например, у Б. Унбегауна) эта фамилия не относится к числу самых частых, но хорошо вписывается в ряд «птичьих» прозвищ, которые давали не столько за внешность, сколько за характерный звук или манеру поведения. Таким образом, предок Корастелевых мог быть либо человеком с заметным, «скрипучим» голосом, либо мастером, чья работа была связана с обработкой дерева и коры.