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