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