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

Суффикс -ов (в мужской форме Аединов) — классический русский патронимический формант, который в XVI–XIX веках массово присоединяли к иноязычным основам при переходе в русскую фамильную систему. То есть фамилия образована по модели «сын Аедина» или «потомок Аедина». Аединова, соответственно, — «дочь/жена Аединова».

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

Географически фамилия тяготеет к регионам с тюркским населением: Татарстан, Башкортостан, Дагестан, Чечня. Встречается и у азербайджанцев. В дореволюционных метрических книгах её почти нет — скорее всего, фамилия оформилась поздно, в конце XIX — начале XX века, когда крестьянам и горцам массово давали фамилии по отцу. Если ваши предки носили эту фамилию, велика вероятность, что они были мусульманами, принявшими русскую фамильную модель при переписях или при переходе в православие (хотя это необязательно).

Точных сведений о дворянском или крестьянском происхождении Аединовых нет — фамилия не фигурирует в родословных книгах Российской империи. Скорее всего, это фамилия крестьянского или мещанского сословия из национальных окраин.