Фамилия Коростова образована от прозвища или мирского имени Корост, а её основа напрямую связана со словом «короста», которое в старину означало «чесотка, сыпь, струпья». На первый взгляд, такое прозвище могло указывать на болезнь: Коростой называли человека, страдавшего кожными заболеваниями. Но в ономастике это не единственное объяснение, и здесь стоит разобраться подробнее.

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

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

Фамилия довольно редкая. Встречается в основном в центральных и северных областях России, в частности в документах по Вологодской и Костромской губерниям XIX века. Там Коростовы записаны в крестьянских и мещанских сословиях. Сведений о дворянских ветвях или титулованных носителях нет — фамилия осталась в народной среде, что только подтверждает её древнее, бытовое происхождение.