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

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

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

Так или иначе, фамилия Кострушина хранит память о прозвище, которое закрепилось за человеком как наиболее употребительное именование. Передаваясь из поколения в поколение, она по сей день остается ценным источником семейной истории.