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

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

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

Фамилия не входит в число дворянских или купеческих родов, не отмечена в генеалогических справочниках XIX века. Её носители — скорее всего, крестьяне или мещане из южных регионов, где имя Фёкла было особенно распространено. В современной России Теклёвы встречаются единично, в основном в Воронежской и Ростовской областях, что подтверждает её локальный характер.

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