Фамилия Дзедаева — одна из тех, что сразу выдают осетинское происхождение. Характерное начало «Дзед-» и окончание «-аев» (а не «-ов») прямо указывают на фамилию, сформированную в осетинской языковой среде. В осетинском языке суффикс «-аев» (или «-ты» в множественном числе) — стандартный патронимический показатель, соответствующий русскому «-ов/-ев». Он означает «принадлежащий», «из рода» того, кто назван в корне.

Корень «Дзед-» восходит к осетинскому мужскому имени Дзеда (или Дзед). Точное значение этого имени — предмет споров, но наиболее убедительная версия связывает его с осетинским «дзад» (или «дзада»), что переводится как «богатство», «изобилие». Таким образом, имя Дзеда могло быть пожелательным: родители называли так сына в надежде на богатую и сытую жизнь. Альтернативная, менее распространённая гипотеза выводит корень из тюркских языков (ср. «джед» — «дядя»), но для осетинских фамилий это скорее исключение, чем правило.

Формант «-аев» в фамилии Дзедаева — это не просто суффикс, а часть осетинской модели фамилеобразования, которая закрепилась в XIX веке, когда осетины массово получали фамилии по русскому образцу. Внутри осетинского языка фамилия звучала бы как Дзедты (Дзедаты) — «из рода Дзеда». При адаптации в русскую документацию окончание «-ты» заменили на «-аев», что типично для осетинских фамилий (ср. Албегаев, Кануков, Хадиков).

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

В русском языке фамилия склоняется по правилам прилагательных: Дзедаева (женская форма) и Дзедаев (мужская). Ударение, судя по осетинскому произношению, падает на второй слог: ДзедАева.