Фамилия Дзахоева образована от мужской формы Дзахо(ев). Её основа — осетинское личное имя Дзахо, которое в тюркской и кавказской среде нередко связывают с арабским «Закария» (память о пророке Захарии), но в осетинском языке имя получило самостоятельное звучание. Суффикс -ев указывает на русскую модель оформления фамилий, характерную для многих народов Северного Кавказа: осетины, ингуши, чеченцы, приняв русское окончание, сохранили национальную основу. Ударение, скорее всего, падает на второй слог: Дзахо́ева.

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

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

В современной России фамилия Дзахоева встречается преимущественно на Кавказе, а также в среде осетинской диаспоры в Москве и других крупных городах. Её носительницы часто сохраняют родовое написание без вариантов, хотя в документах XX века могли фиксировать формы Дзагоев, Дзакоев — из-за особенностей осетинской фонетики, где звук «х» иногда оглушается.