Фамилия Аединов имеет очень интересную историю происхождения и относится к распространенному типу древнейших восточных фамилий, ведущих свое начало от тюркских носителей, а именно выходцев из Золотой Орды: или от печенегов, или от половцев. Соответственно, своими корнями фамилия Аединов уходит в XV-XVII вв. Сведения в родословной о восточном происхождении фамилии Аединов являются более или менее точными и подтверждаются соответствующими восточным именем ее родоначальника. Фамилия Аединов образована от казахского мужского имени Аедин, которое восходит к основе «ай» - «месяц, луна» и переводится как «светлый, лучистый» или «лучезарный». В древнетюркском языке слово «ай» также имело следующие переносные значения: «красивый, ценный», «святой», «чистый, светлый, лучистый», «умный; дорогой», «обильный», «счастливый», «полный» и др. По древнему обычаю именами, образованными от слова «ай», называли детей, родившихся во время сияния луны. Проникновению инонациональных основ в состав русских фамилий, и в частности в состав фамилии Аединов способствовал тот исторический факт, что многие дворяне в России были по своему происхождению нерусскими. Тем не менее, фамилия Аединов представляет собой замечательный памятник восточной письменности и культуры.