Фамилия Коростель восходит, вероятно, к нецерковному имени Коростель. Вообще же коростель – это, прежде всего, птица (другое ее название – дергач), обитающая на влажных лугах и лесных полянах. Менее вероятно, что фамилия образована от прозвища Коростель, которое предок мог получить за скрипучий голос, напоминающий крик этой птицы.