Фамилия Аединов образована от казахского мужского имени Аедин. Основа имени — древнетюркское слово «ай», которое означает «месяц, луна». У этого корня был широкий круг переносных значений: «красивый, ценный», «святой», «чистый, светлый, лучистый», а также «умный», «счастливый», «обильный». Имя Аедин, таким образом, переводится как «светлый, лучистый» или «лучезарный».

По древнему обычаю, именами, образованными от слова «ай», называли детей, родившихся во время сияния луны. Это придавало имени сакральный смысл — считалось, что такой человек будет отмечен небесным светом. Фамилия Аединов построена по типичной русской модели: к основе Аедин добавили суффикс -ов, который указывает на принадлежность. В буквальном смысле Аединов — это «сын Аедина», «потомок Аедина».

Фамилия довольно редкая. Её географическое распространение связано прежде всего с территориями, где исторически жили казахи и другие тюркские народы, но из-за суффикса -ов она закрепилась в русскоязычной среде. Подобные фамилии часто встречаются в документах конца XIX — начала XX века, когда шёл активный процесс русификации тюркских имён.