Фамилия Телиляев — редкая и сложная для однозначной этимологии. Её основа, «Телиляй», не встречается в современных источниках как личное имя или прозвище, что заставляет искать объяснение в диалектах или заимствованиях.

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

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

География фамилии узкая. По данным открытых источников, носители Телиляевых встречаются в Дагестане и среди кавказских народов, что подтверждает тюркскую или кавказско-тюркскую основу. Скорее всего, предок носителя фамилии получил прозвище за красноречие, знание религиозных текстов или, напротив, за привычку много говорить — в тюркской среде такие прозвища давали охотно. Сословно фамилия не маркирована: её могли носить как крестьяне, так и служилые люди, но в дворянские родословные книги она не попала из-за позднего оформления и малой распространённости.