Фамилия Дедоа звучит нехарактерно для русского слуха и почти наверняка имеет нерусское происхождение. В русской ономастике она встречается крайне редко, и её корни, скорее всего, уходят в языки народов Кавказа или Закавказья.

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

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

Третья, менее вероятная гипотеза — связь с осетинским языком, где «дæдæ» — обращение к старшему брату или уважаемому мужчине. Но для осетинских фамилий типичны суффиксы «-ты» или «-он», а окончание «-оа» — редкость.

Из-за редкости фамилии точных исторических записей о её носителях в дореволюционной России нет. Скорее всего, предки человека с фамилией Дедоа были крестьянами или ремесленниками из Грузии, Молдавии или приграничных с ними областей. В современной России фамилия встречается единично, её носители — потомки переселенцев, чьи корни уходят в одну из этих языковых традиций.