Фамилия Дедонис звучит необычно для русского уха, и это подсказка: перед нами не исконно русская фамилия, а фамилия, попавшая в русский обиход из другого языка. Скорее всего, её корни — в греческом или итальяно-греческом (южноитальянском) ареале. Основа «Дедо-» восходит к греческому имени Δέδο (Дедо) — уменьшительной или народной форме от более полных имён, например, от Θεόδωρος (Феодор) или Δημήτριος (Димитрий). В греческой диалектной среде такие сокращения были обычны: имя «резали» до первого слога или двух, а потом добавляли суффиксы.

Суффикс «-нис» — типичный для новогреческого языка патронимический (отцовский) суффикс, аналогичный русскому «-ов/-ев». Он означает «сын такого-то» или «принадлежащий к роду такого-то». Греческие фамилии на -нис (например, Пападонис, Христофоридис) массово закреплялись в XIX веке, после освобождения Греции от Османской империи, когда грекам предписали взять постоянные фамилии. Таким образом, Дедонис — это «сын Дедо» или «из рода Дедо». В России эта фамилия могла появиться вместе с греческими переселенцами, которых было немало в Новороссии (Одесса, Мариуполь, Таганрог) и в некоторых районах Кубани, где селились понтийские греки.

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