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

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

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