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

Словообразовательная модель проста и типична для русской фамильной системы: к основе имени Алетдин добавили патронимический суффикс -ов, указывающий на принадлежность («чей?»). Алетдинов буквально означает «сын Алетдина». В женском роде суффикс закономерно трансформировался в -ова. Такой способ адаптации иноязычных имен стал массовым в XVIII–XIX веках, когда начался учет населения среди мусульманских народов Российской империи.

Географически фамилия Алетдинов/Алетдинова закрепилась в Поволжье и Приуралье — у татар, башкир и других тюркоязычных народов. В метрических книгах и ревизских сказках XIX века она встречается в Оренбургской, Казанской и Уфимской губерниях. У кавказских народов фамилия тоже бытует, но чаще в вариантах с другим ударением или написанием.

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

Социальный статус предков носителей фамилии мог быть разным. Само имя Алетдин не было аристократическим, его носили и муллы, и учителя при мечетях, и крестьяне, и ремесленники. Однако в среде татарского купечества такие фамилии встречались чаще: там грамотность и знание арабского языка ценились выше.