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