Фамилия Аидов — редкий случай, когда корень уходит не в бытовое прозвище или профессию, а в античный миф. В основе лежит имя Аид (др.-греч. Ἁΐδης) — владыка подземного царства мёртвых в древнегреческой мифологии. По модели образования это типичная русская фамилия на -ов, то есть притяжательное прилагательное: «чей?» — Аидов, то есть сын или потомок человека по прозвищу Аид. Суффикс -ов указывает на русскую, а не греческую или украинскую среду бытования.

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

Словообразовательная модель здесь проста и прозрачна: основа Аид + суффикс -ов. Ударение, скорее всего, падает на первый слог: А́идов, хотя в разговорной речи не исключён вариант Аидо́в по аналогии с другими фамилиями на -ов. Интересно, что фамилия не имеет славянского корня, что сразу выделяет её среди подавляющего большинства русских фамилий. По данным современных справочников, Аидовы встречаются крайне редко, в основном в центральных регионах России, что косвенно подтверждает её искусственное, семинарское происхождение — такие фамилии редко расходились широко за пределы одного уезда или даже одной школы.

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