Фамилия Дедегкаев — осетинская, с дигорскими корнями. Её основа — мужское имя Дедегка, которое восходит к дигорскому слову «деденаг» — «цветок». Скорее всего, имя было дано как пожелание ребёнку красоты, цветущей жизни, что типично для многих традиционных имён-оберегов.

Родоначальником фамилии, по преданию, был переселенец из Ассии (историческая область в Балкарии) по имени Машико. У него было три сына, и имена каждого дали начало отдельным фамилиям: Тауит (с балкарского — «горная собака») стал родоначальником Тауитта (или Тавитовых), К’еурос (с дигорского — «грязная щека») — К’еуроста (Кевросовых), а Дедегка — Дедегката (Дедегкаевых). Таким образом, фамилия образована по патронимической модели: потомок человека по имени Дедегка со временем стал Дедегкаевым.

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