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