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