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