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