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

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

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

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