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

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

В русском словообразовании фамилия Едзоев вписалась в стандартную модель с суффиксом -ев (от основы на -о). Такие фамилии обычно возникали в XIX веке, когда осетины массово получали российские документы и их родовые имена адаптировались под русские патронимы. Таким образом, предок носительницы фамилии Едзоева был человеком по прозвищу или имени Едзо, а сама фамилия закрепилась за его потомками в определённом селении — скорее всего, в Куртатинском или Тагаурском ущелье, где такие окончания особенно часты.