Фамилия Дедела — редкий случай в русском ономастиконе, и её происхождение сразу уводит нас за пределы славянского мира. В основе, скорее всего, лежит грузинская фамилия Деделадзе (დედელაძე) или её укороченная форма. Грузинский корень «деда» (დედა) означает «мать». Суффикс -дзе указывает на происхождение («сын»), так что исходная фамилия Деделадзе буквально переводится как «сын матери». Но звучит это не так просто: в грузинской традиции «деда» может входить в состав личных имён (например, Деда — сокращение от Дедис, «матушка»), а фамилия могла указывать на человека, которого воспитывала одна мать, или на потомка женщины с таким именем.

Однако есть и другая версия, более прозаичная. Встречается фамилия Дедела у греков-понтийцев. В понтийском диалекте греческого языка слово «дедела» (ντέντελα) означает «кружево» или «узор». Прозвище Дедела могли дать кружевнице, вышивальщице или торговцу тканями. Этот вариант особенно правдоподобен для фамилий, которые фиксируются в причерноморских регионах России и Украины, куда понтийские греки переселялись в XIX — начале XX века.

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

Сравнение с однокоренными фамилиями показывает, что чистых аналогов в славянском мире нет. Ближайшие параллели — грузинские фамилии на -дзе (Деделадзе, Мамаладзе) или греческие на -иди (Деделиди). Так что носитель фамилии Дедела почти наверняка имеет предков либо с Кавказа, либо из греческой диаспоры.