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