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

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

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

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