Фамилия Терещенкова восходит к мужскому каноническому имени Терентий (из латинского Terentius – римское родовое имя; ср. Таким образом, потомок человека, обладающего именем Терентий, со временем получил фамилию Терещенкова.