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

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

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