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

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

Встречаемость фамилии крайне низкая. Единичные носители фиксируются в Абхазии и среди осетинской диаспоры, но в массовых базах данных русских фамилий она практически отсутствует. Это говорит о том, что фамилия не прошла через стандартную русификацию (добавление -ов) и сохранила локальную национальную форму. Если ваш предок носил фамилию Ахмедоа, он почти наверняка происходил из кавказского региона, где имя Ахмед было распространено, а фамилия образовывалась не по великорусскому, а по местному родовому принципу.