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