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