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

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

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

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

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