Фамилия Аведова — женская форма, а её мужской вариант — Аведов. Сразу бросается в глаза нехарактерный для русских фамилий корень «Авед-». В исконно русских фамилиях на -ов/-ев основа почти всегда восходит к славянскому имени (Иван → Иванов, Пётр → Петров) или прозвищу. Здесь же корень явно заимствованный, что указывает на неславянское происхождение.

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

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

Географически фамилия Аведов (и Аведова) встречается в основном на юге России, в Ростовской области, Краснодарском крае, а также в Закавказье. Это согласуется с обеими версиями: и еврейские общины, и армянские диаспоры исторически были сильны именно в этих регионах. Среди носителей фамилии много людей, чьи предки были ремесленниками, торговцами или священнослужителями — в зависимости от конкретной ветви рода.

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