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