Фамилия Едзоев образована от осетинского прозвища Едзой. Чаще всего его связывают с глаголом «едзун» — «собирать, подбирать (зерна, яблоки, ягоды)». Вероятно, так называли человека, который занимался сбором фруктов. В переносном смысле прозвище могли дать уважаемому человеку, «собиравшему» вокруг себя людей, — своего рода неформальному лидеру. Менее правдоподобная версия выводит прозвище от существительного «едзæ» — «личинка». Если это так, то имя могли дать крохотному, слабому ребенку. Потомок человека по прозвищу Едзой со временем получил фамилию Едзоев. Суффикс -ев указывает на русскую модель образования фамилий от основ на мягкий согласный или йот. По своему происхождению фамилия относится к типичным для Северного Кавказа патронимическим фамилиям на -ов/-ев, которые в XIX–XX веках вытеснили местные родовые формы. Встречается она преимущественно в среде осетин, особенно в Дигорском ущелье и среди выходцев из него.