Фамилия Телуев — редкая и неочевидная с точки зрения корня. В отличие от большинства русских фамилий на -ов, которые легко выводятся из крестильного имени (Иванов, Петров) или профессии (Кузнецов), здесь нужно искать не в славянском, а в тюркском и кавказском материале.

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

Вторая версия, менее распространённая, но тоже имеющая основания, — связь с осетинским именем Телу (Теллу). В осетинском языке «тæлу» — ягненок (ср. дигорское «тæлу»). Имя Телу могло быть ласкательным, детским, а фамилия Телуев — осетинской по происхождению. Это подтверждается географией: фамилия Телуев встречается в Северной Осетии и среди осетинских диаспор. В русских переписях XIX века осетин часто записывали с русскими фамильными суффиксами, поэтому осетинское имя Телу легко превратилось в Телуев.

Третья, более слабая гипотеза — от калмыцкого «төлә» (плата, возмещение) или монгольского «төлөө» (замена). В этом случае прозвище мог получить человек, родившийся после смерти старшего ребёнка (как «замена»), или тот, кто занимался расчётами, долгами. Но эта версия не подкреплена массовыми записями фамилии в калмыцкой среде.

По сословной принадлежности Телуевы, скорее всего, были крестьянами или казаками. В списках терских казаков и жителей Ставрополья фамилия фиксируется с XIX века. В осетинском варианте — это фамилия горцев-земледельцев или скотоводов.

Главная особенность фамилии Телуев — её полиэтничность. Один и тот же корень мог дать фамилию и татарину, и осетину, и русскому, принявшему фамилию от тюркского прозвища. Поэтому носителю стоит смотреть в первую очередь на регион предков: если корни с Северного Кавказа — вероятнее осетинский «ягнёнок»; если из Поволжья или Оренбуржья — тюркский «язык».