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

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

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

О точном месте и времени появления фамилии Коростин говорить сложно: процесс формирования фамилий на Руси был длительным и неоднородным. Ясно одно: в основе лежит не случайное слово, а прозвище, за которым стоит либо народный обычай, либо профессиональное знание трав.