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