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