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

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

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