Фамилия Алединов — классический пример русской фамилии, образованной по модели «имя + -ов». Суффикс -ов указывает на принадлежность: Алединов буквально означает «сын Аледина» или «потомок Аледина». Основа здесь — мужское личное имя Аледин, которое пришло в русский быт вместе с исламской традицией Поволжья и Кавказа.

Имя Аледин — составное, арабского происхождения. Первая часть восходит к имени Али (Гали), которое в исламской традиции считается одним из эпитетов Аллаха и переводится как «великий, возвышенный, высший», «высокопоставленный; дорогой; мощный», «сильный, могущественный», «превосходящий всех». Вторая часть — «дин» (араб. «вера»). Вместе Аледин означает «вера в Аллаха» или «возвышенная вера». Это теофорное имя, то есть содержащее отсылку к божеству, — распространённый тип в мусульманском ономастиконе.

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

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