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