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

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

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

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

Географически фамилия Аидов/Аидова редкая, встречается точечно, преимущественно в центральных регионах России и Поволжье. В дореволюционных метриках её почти нет — это указывает на позднее оформление, возможно, в советское время, когда многие крестьяне получали паспорта и фамилии записывали на слух.

Итог: перед нами не древняя боярская фамилия, а, скорее всего, относительно поздняя, возникшая из народной формы имени или прозвища. Мифологический оттенок — случайное созвучие, которое цепляет внимание, но не отражает реальной истории рода.