Фамилия Коростильов звучит необычно, и её происхождение не лежит на поверхности. Корень здесь — «коростиль», и он связан с двумя разными, но одинаково правдоподобными версиями.

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

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

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

Таким образом, Коростильов — это либо «птичья» фамилия, указывающая на внешность или повадки, либо «ремесленная», связанная с лесным промыслом. Обе версии ведут к простому сельскому сословию, и вторая, с точки зрения ономастики, даже интереснее, так как показывает, как за звучанием фамилии может скрываться забытое занятие предков.