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

Модель образования фамилии типична для народов Кавказа и Поволжья: к основе имени добавили русский патронимический суффикс -ов/-ев. Такие фамилии массово появлялись у мусульманских народов Российской империи в XIX — начале XX века, когда при переписях и воинском учёте имена записывали по русским образцам. Аседовы — это буквально «сыновья или потомки Аседа». Ударение в фамилии, скорее всего, падает на второй слог: Асе́дова.

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

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