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

Менее распространённая гипотеза — связь с арабским или персидским именем Тейлан (Taylan), означающим «долгоживущий» или «крепкий». Но для русской фамилии такое происхождение менее типично, хотя и возможно через тюркское посредничество. Фамилия Тейлянова встречается крайне редко, в основном в регионах с исторически смешанным русско-тюркским населением — на Южном Урале, в Поволжье, на Северном Кавказе. Поскольку фамилия женская, её мужской вариант — Тейлянов.

Словообразовательная модель проста: к основе Тейлян добавлен патронимический суффикс «-ов», который в русской традиции означал «сын Тейляна». Это типичный способ адаптации иноязычных имён в русскую фамильную систему в XVIII–XIX веках. Никаких сведений о дворянском происхождении или принадлежности к конкретному сословию нет — скорее всего, предки были крестьянами или казаками, получившими фамилию по имени или прозвищу родоначальника. В словарях русских фамилий (например, у Б. Унбегауна) фамилия не фигурирует, что подтверждает её локальный и поздний характер.