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