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